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Elementary equivalence 
of infinite-dimensional classical groups 

Vladimir Tolstykh 

Abstract. Let D be a division ring such that the number of conju- 
gacy classes in the multiplicative group D* is equal to the power of 
D*. Suppose that H(V) is the group GL(V) or PGL(V), where V is a 
vector space of infinite dimension x over D. We prove, in particular, 
that, uniformly in >c and D, the first order theory of H(V) is mutually 
syntactically interpretable with the theory of the two-sorted structure 
{x, D) (whose only relations are the division ring operations on D) in the 
second order logic with quantification over arbitrary relations of power 
^ x. A certain analogue of this results is proved for the groups rL(V) 
and PTL(V). These results imply criteria of elementary equivalence for 
infinite-dimensional classical groups of types H — TL, PrL, GL, PGL 
over division rings, and solve, for these groups, a problem posed by Fei- 
gner. It follows from the criteria that if H(Vi) = H(Vi) then x\ and X2 
are second order equivalent as sets. 



In the present paper we deal with the problem to what extent the first 
order theory of an infinite-dimensional classical group over a division ring 
determines the dimension of the group and the ring. 



Supported in part by the Russian Foundation of Fundamental Research Grant 96-01- 
00456. 
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In the case of finite dimension, for many types of classical groups, the 
problem can be easily reduced to the problem when two classical groups 
of the same type are isomorphic. Indeed, by the Keisler-Shelah theorem, 
structures A4 and M are elementarily equivalent iff, for some ultrafilter F, 
the ultrapowers A4 F and Af F are isomorphic. The following Isomorphism 
Theorem is known [8]. For H = GL, SL, PGL, PSL and any division rings 
Di, D2, if rix, ni ^ 3 then 

H(nx,Dx) — H(ri2, D2) if and only if n\ = ri2, and D\ ~ D2 or D\ ~ D~ . 

For H = GL, SL, PGL, the same holds even for m,n 2 > 2. (For H = PSL, 
in the case of dimension 2 there are some exceptional isomorphisms.) Taking 
into account H(n,D) F ~ H(n, D F ), we have that, for H,m,n2 satisfying 
the conditions of the Isomorphism Theorem, 

H(nx,Dx) = H(ri2,D 2) if and only if rt\ = ri2, and D\ = D2 or D\ = ■ 

Maltsev |10j proved the latter result in the special case of groups over fields 
of characteristic 0; his proof was based on an interpretation of the field D 
in the group H(n, D). 

In [7] Feigner suggested to study the problem of elementary equiva- 
lence for infinite-dimensional general linear groups and other classical groups 
over fields. In the present paper we solve Feigner's problem for infinite- 
dimensional groups of types GL, PGL, TL, PrL for a wide class of division 
rings. 

In a more general setting, the subject of the paper can be described as a 
study of the expressive power of the first order logic for infinite-dimensional 
classical groups and related structures. The similar problem was considered 
in many papers, in particular, in the papers |20|, 121] by Shelah on infinite 
symmetric groups, in his paper |22j devoted to endomorphism semi-groups 
of free algebras, in a series of papers on automorphism groups of Boolean 
algebras by Rubin and Shelah (e.g. [19 1), in the paper [13 1 by Magidor, 
Rosental, Rubin and Srour on lattices of closed subsets of Steinitz exchange 
systems. 

According to [22, 3j, one can measure the expressive power of a first 
order theory by the richness of the fragment of set theory interpretable in it. 
In [20], I22L 1 1 3 j this idea has been realized in the following way. With every 
structure M. from a given class of structures a structure M* is associated, 
so that the elementary equivalence of structures A4 and AT from the class 
implies the /^-equivalence of A4* and AT* in a certain logic C The structures 
of the form A4* are chosen to be 'algebra- free' as much as possible, and the 
logic C is chosen to be as 'strong' as possible. A nice illustration of this 
method is given by a following version of Theorems 1.6 and 3.1 from [13J: 
if JC = (K, +, •) is an uncountable algebraically closed field then the full 
second order theory of the set K is syntactically interpretable (uniformly 
in /C) in the first order theory of the lattice L(JC) of algebraically closed 
subfields of /C. Hence for any uncountable algebraically closed fields /Ci and 
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the elementary equivalence of the lattices L{1C\) and L{K,2) implies the 
equivalence of the sets K\ and K2 in the full second order logic. 

The paper is also concerned with the question when set theory is inter- 
pretable in the automorphism groups of algebras which are free in a variety 
V and of infinite rank. This question, as Shelah notes in his paper [22j . is 
natural in view of the following result obtained in that paper: set theory is 
interpretable in the endomorphism semi-group of a free V-algebra which is 
of 'large' infinite rank. The answer in the automorphism group case essen- 
tially depends on the variety V (for example, one cannot interpret set theory 
in any infinite symmetric group - the automorphism group of an algebra in 
empty language [201 EI])- 

Let V be a vector space of infinite dimension x over a division ring D. 
The present paper can be divided into three parts. The aim of the first 
part (Sections 1-5) is to interpret the projective space of V (that is, V = 
(P(V),Q), the lattice of subspaces of V) in the group PGL(V) (Theorem 
I5.ip . The assumption x ^ No is essential for the proof. As one of the key 
points of the proof we show the 0-definability of the set of involutions of the 
first kind in PGL(y) (that is, involutions induced by involutions in GL(V)). 
This solves the problem of group-theoretic characterization of involutions of 
the first kind in PGL(V) posed by Rickart |18j and enables us to describe 
isomorphisms of infinite-dimensional groups of types TL, PrL, GL, and PGL 
by classical methods. This description modulo the mentioned problem was 
known since the early fifties, but has been justified only in 1977 by O'Meara 
|15| who used non-classical techniques. 

In the second part of the paper (Sections 6-8) we show that, uniformly 
in x and D, 

Th(rL(y)) ^ Th(prL(v)) > tii(pgl(t/)) ^ Th(GL(v)) 

(Theorem 16. ip . Here ^ means 'syntactically interprets' (for the definition, 
see Section [UJ). Moreover, we prove that Th(PrL(y)) ^ Th(rL(l/)) (The- 
orem ET]). Thus, the logical power does not drop under the transition to 
the projective image. Since the group PGL(1/) is obviously interpretable in 
the group GL(V), we can reconstruct the projective space in all the groups 
TL(V), PTL(V), PGL(F), and GL(V). 

Let A be an infinite cardinal. We denote (in the manner of Shelah [20]) 
by L2(A) the second order logic, which allows to quantify over arbitrary 
relations of power < A. The monadic fragment of this logic, Mon(A), allows 
to quantify over arbitrary subsets of power < A. We denote by (x, D) the 
two-sorted structure, whose first sort is the cardinal x, the second one is 
the division ring D, and the only relations of this structure are the standard 
ring operations on D. Consider also the two-sorted structure (V,D), by 
combining the abelian group of V and the division ring D with their basic 
relations and the ternary relation for the action of D on V. 

Let D be division ring such that 

3 



the number of conjugacy classes of the multiplicative group , , 

D* is equal to the power of D*. 
In the third part of the paper (Sections !§ Hl2p we demonstrate that var- 
ious theories associated with the vector space V are pairwise mutually syn- 
tactically interpretable, uniformly in x and D (Theorem lll.4p . In particular, 
we prove this for the first order theories of 

• the projective space V, 

• End(V), the endomorphism semi-group of V, 

• the groups PGL(V) and GL(V), 

and the second order theories 

• Th({V,D),Mon(x+)), 

• Th((x,Z>),L 2 (x+)). 

(Note that the mentioned first order theories are mutually interpretable for 
arbitrary division rings.) As a consequence, Th(GL(V)) ^ Th 2 (x), or, in 
other words, the automorphism groups of infinite-dimensional vector spaces 
interpret set theory. This provides a solution to the question from [22J 
mentioned above for any variety of vector spaces over a fixed division ring 
with (*). 

An early version of Theorem 111.41 without the elementary theories of 
classical groups in the list of mutually interpretable ^-theories and under 
the additional assumption of commutativity of D, has been proved in the 
joint paper of the author and Belegradek [4]. 

Theorem 111.41 gives a solution to Feigner's problem for infinite-dimensional 
linear groups of types GL and PGL: 

GL(x x ,r>i) = GL(x 2 ,-D 2 ) (**) 

PGL(xi, D x ) = PGL(x 2 , D 2 ) & 

Th((x 1 , J D 1 ),L 2 (x 1 + )) = Th((x 2 ,L> 2 ),L 2 (x+)) ) 

where xi,x 2 are infinite cardinals, D\ and D 2 are arbitrary division rings 
with (*). Theorem 111.41 provides also more accurate estimate of the logical 
power of the elementary theory of projective space Th('P): according to |13[ 
Theorem 1.7] if D is commutative, then the theory Th("P) has the logical 
power at least that of second order logic on the cardinal min(x, \D\). 

To estimate the logical strength of the elementary theories Th(rL(V)) 
and Th(PrL(V)) we need a stronger logic than L 2 (x + ) is. This logic is 
£d(x + ), extending expressive power of L 2 (x + ) by a possibility to quan- 
tify over arbitrary automorphisms of the division ring D. Theorem 111.51 
states that the theories Th(TL(V)), Th(PrL(V)), and Th((x,Z>),£ jD (x + )) 
are pairwise mutually syntactically interpretable, uniformly in x and D. 
This enables us to give a criterion of elementary equivalence of infinite- 
dimensional semi-linear groups similar to (**). 

We do not consider in this paper the classification of elementary types 
for the class of infinite-dimensional linear groups of types E and E^, which 
are natural infinite-dimensional analogues of finite-dimensional groups of the 
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type SL over fields (see [HI 1.2, 2.1] for details). We prove in |24j that all 
infinite-dimensional groups of the types E and over a fixed division ring 
D are elementary equivalent. 

In Section [12] we examine the condition 

Th((*i,L>i>,L 2 (x+)) = Th«x 2 ,D 2 ),L 2 (x+)). (0.1) 

In particular, this makes possible to prove that GL(Kq,R) = GL(x, D) iff 
x = H and D ^ R, and GL(H ,C) = GL(x,D) iff x = H and L> is an 
uncountable algebraically closed field of characteristic zero. Furthermore, 
using results from |13j . we prove that rL(Ho 5 C) = TL(x, D) iff x = and 
D = C. This demonstrates that the condition (0.1) does not suffice for the 
elementary equivalence of semi- linear groups. 

In Section we recall a number of basic facts of linear group theory and 
a small portion of mathematical logic. 

0. Basic concepts and notation 

Let V be always (throughout all the text) a left infinite- dimensional 
vector space over a division ring D. The dimension of V will be denoted by 
k. We denote the elements of V by lower case Latin letters a,b,c, . . . , and 
the elements of D by lower case Greek letters l,fj,,v. We shall use the letter 
W as the notation of an arbitrary left vector space over D. 

The projective space P(W) is treated as the set of all subspaces of W 
[2], \T[ I14j ; P*(W) will denote the set of all proper non-zero subspaces of W. 
P n (W) is the standard notation for the set of all n-dimensional subspaces of 
W |14j . We denote by p( n \W) the set of all subspaces in W of dimension 
or codimension n. The subspaces of W of dimension one and codimension 
one will be called lines and hyperplanes, respectively; the term 'line' will be 
never used in the present paper in the sense of projective geometry. The 
letter N usually denotes a line of W and the letter M a hyperplane of W 
(possibly with indices, primes, etc.). 

Let / be an isomorphism between division rings D\ and .D 2 , and Wi, 
W2 be vector spaces over D\ and D 2 , respectively. Recall that a transfor- 
mation a from W\ to W2 is a semi-linear transformation with respect to the 
(associated) isomorphism f, if 

a(a + b) = a (a) + a(b), a,beW, 

a(Xa) = f(X)-a(a), aGW.AGDi. 

Since a semi-linear transformation determines uniquely its associated iso- 
morphism, the action of the associated isomorphism is usually written in 
the form A CT . 

The group of all bijective semi-linear transformations from W into itself 
(collineations) is called the semi-linear (collinear) group of the space W [15] . 
The standard notation is TL(W). The subgroup of all linear transformations 
from rL(I^) is the general linear group of the space W; it is written as 
GL(W). 
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Every collineation a G Th(W) induces in a natural way a permutation 
<t of the set P(W). The transformation a is said to be the projective image 
of a. The set of all projective images of the elements of the group rL(VF) 
with the composition law is the •projective semi-linear group of W. Nota- 
tion: PrL(VF). Clearly, the mapping * is a homomorphism from the group 
rL(VF) to the group PrL(VF). The projective general linear group of the 
space W is a subgroup of PrL(IF), consisting of the projective images of 
linear transformations; it is written as PGL(VF). 

A transformation r : W — > W such that for some A r G D* 

ro = l T ■ a, Va G W, 

is called a radiation. We shall denote r by I ■ id(W). The set of all radiations 
of W with the composition law is obviously the group isomorphic to D*, 
multiplicative group of D. Notation: RL(W). 

Proposition 0.1. ([2J Chapter III, Section 3]). Let dim IF ^ 2, and 
o~i,o~2 G Th(W). Then <j\ = &2 if and only if aia^ 1 G RL(IF). 

The group RL(W) is clearly a normal subgroup of TL(W). It is easy to 
see that a radiation r lies in GL(W) iff l T € Z(D), where Z(D) is the center 
of D. Furthermore, Z(GL(W)) = Z(RL(W)) = GL(W) n RL(VF). Thus, 

Corollary 0.2. Let dim IF ^ 2. T/ien 

(a) The group PTL(W) is isomorphic to the quotient group rL(W)/RL(W). 

(b) The group PGL(VF) is isomorphic to the quotient group GL(W)/Z(RL(W)). 

We describe now the involutions in the group GL(IF). Let a be an 
arbitrary involution of GL(FF). There are two different cases: char D ^ 2 
and char D = 2. 

/. The characteristic of D is not 2. In the case we have a decomposition 

W = W~®W+, (0.1) 

where = {a G W : era = a} and W~ = {a G W : aa = —a}. The sub- 
spaces W~ and are called the subspaces of a. The decomposition (0.1) 
implies that there is a basis of W in which a is diagonalized. Furthermore, 
one can easily prove the following 

Lemma 0.3. Let o~i, . . . , a n be pairwise commuting involutions in GL(VF). 
Then there is a basis of W in which all o~\, . . . ,a n are diagonalized. 

An involution a G GL(VF) is called extremal if some its subspace is a 
line (or, equivalently, a hyperplane). 

77. The characteristic of D is equal to 2. In this case we can also assign 
to an involution a G GL(IF) two subspaces of W. These subspaces are 
Fix(er) = {a G W : aa = a} and Rng(id(IF) + a), where Rng(-7r) is the 
image of a transformation ix. 

Choose a linearly independent set {di : i G 7} such that 

W = Fix(cr) © (di :i€l). 
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Let ej = di + crdi, i G I. The set {e, : i € /} is obviously a linearly indepen- 
dent subset of Fix(<r). 

Let {ej : j G J} be a complement of {e; : i G /} to a basis of Fix(o"). 
Thus, a acts on the basis {e^ : i 6 1} U {e.,- :G J} U {dj : i G /} of W as 
follows 

crej = Bi, i G /, (0.2) 

crej = e 3 -, j G J, 

crd; = + i G /. 

On the other hand, any a G GL(M^), which acts on some basis of W similar 
to ()0.2p . is an involution. 

The definition of the extremal involutions remains the same: an involu- 
tion of the group GL(VF) is called extremal, if it has a subspace of dimension 
one. It is important that in the case when char D = 2, the extremal involu- 
tions are also transvections, that is, linear transformations of the form 

aa = a + 5(a)b, 

where 5 is a non-zero linear function from W to D such that 5(b) = 0. Clearly, 
Fix(<r) = ker(<5) and Rng(id(W) + a) = (b). The line (b) is called the line of 
a and the hyperplane ker(<5) is called the hyperplane of a (subspaces of a). 

Lemma 0.4. (a) Let M and N be a hyperplane and a line with N C M . 
There is a transvection a in GL(VF) such that the subspaces of a are identical 
to M and N. 

(b) Let <7i and 02 be two transvections in Gh(W), and let N^^M^ be the 
subspaces of Ok, where k = 1, 2. Then o\02 = O20~\ if and only if (N\ C 
M2&M1 D JV 2 ). 

(c) Let o"i and 02 fre two distinct transvections in GL(W). Then o\ and 
02 have a mutual subspace if and only if o\02 is a transvection. 

Lemma 10.41 is a well-known result, which can be found, for example, in 
)15[ pp. 101-102], where it is formulated for arbitrary vector spaces over 
division rings (not only for finite-dimensional ones as in most of the works 
in linear group theory, but also for infinite-dimensional vector spaces). 

Remarks, (a) It should be pointed out that both methods of assigning 
subspaces to an involution a (whether characteristic is equal to 2, or not) 
could be treated in a uniform way, if we assign, in the style of O'Meara, to 
an involution of GL(VF) its fixed and residual subspaces, where the residual 
one is the subspace Rng(id(Fy) — a). 

(b) Note also that in both cases we assign to each involution in GL(VF) 
an unordered pair of subspaces of W. 

Let us describe the involutions in the group PGL(VF) of dimension at 
least two. An involution a G PGL(VF) is said to be an involution of the first 
kind in the group PGL(VF), if a is induced by an involution of GL(W) O 
p. 8]. The involutions that are not of the first kind are called involutions of 
the second kind. We denote the identity element of PGL(W) simply by 1. 
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By Proposition [U7TJ <r 2 = 1 iff cr 2 = / • id(W), where I £ Z(D). It is easy to 
see that if a 2 = I • id(W), then a is an involution of the first kind iff I is a 
square in Z{D). 

The PGL(P^)-involutions induced by extremal GL(VF)-involutions are 
called extremal, too. Let a be an involution of the first kind induced by a 
GL(ty)-involution a. The subspaces of a are surely chosen (well-defined) to 
be identical to the subspaces of a. Let a be an involution of GL(M^) or a 
PGL(y)-involution of the first kind. We call a a 7- involution, if 7 is equal 
to min ( dim R, dim S), where R and S are the subspaces of a. 

We discuss now the important notion of a minimal pair. The notion 
appeared in the paper of Mackey |12j . That paper has a section devoted 
to the groups of autohomeomorphisms of infinite-dimensional normed linear 
spaces over the field of reals. In |16|, 1171 H8| Rickart extended the methods 
of Mackey from the groups of autohomeomorphisms to some classical groups. 

Let dimW 3. Minimal pairs interpret the elements of p( 1 \W) as 
follows. An extremal involution determines two subspaces: a line N and a 
hyperplane M. Then, if we have a pair (o~\, o~ 2 ) such that 

(1) a"i,(72 are extremal GL(VF)-involutions; 

(2) (JVi = N 2 & Mi + M 2 ) or {N x ^N 2 hM x = M 2 ), 

then involutions u\ and a 2 have the unique mutual subspace - namely, the 
subspace which is in both the pairs of subspaces associated with o\ and a 2 , 
and therefore the tuple (cj, cr 2 ) codes some subspace of W. In the case, when 
char D = 2 it is technically convenient to add the condition 
(0) o\o 2 = o 2 o\. 

So a pair of (01, a 2 ) of GL(Vy)-involutions satisfying (1,2) in the case char D ^ 
2 or the conditions (0,1,2) in the case char D = 2 is called a minimal pair 
of the group GL(W). 

Rickart in the above mentioned above papers )16[ 1171 118] modifying the 
methods of Mackey showed that if char D ^ 2 then the property of being a 
GL(VF)-minimal pair is group-theoretic. Rickart denoted by c(I) the set of 
all involutions in the centralizer of a subset / of the group GL(W). 

Theorem 0.5. ([16, Theorem 2.6]). Let char D ^ 2 and let dim W ^ 

3. Then the following properties are equivalent 

(a) {cT\,a 2 ) is a minimal pair in GL(W); 

(b) c(c(o"i, a 2 )) = c(c(tti,tt 2 )), where %\ andir 2 are arbitrary non-commuting 
extremal involutions in c(c(ai,a 2 )). 

Thus, modulo definability of the extremal involutions, the property of 
being a minimal pair is even first order. 

In the case when char D = 2 we may obtain the first order characteriza- 
tion of GL(VF)-minimal pairs (modulo definability of extremal involutions) 
by applying Lemma lO. 41 

Proposition 0.6. Let char D = 2, dimW 3, ando\,o 2 be commuting 
transvections in GL(W). Then the following conditions are equivalent 
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(a) (01,02) is a minimal pair in GL(W); 

(b) 0102 is a transvection and there is a transvection a, commuting with 
o"i, but not with o~2- 

Proof. =>. Suppose that has the subspaces Nk,Mk, where k = 1,2. 
We assume that (iVi 7^ A2 & Mi = M2). Then we may take as o a transvec- 
tion with the line N± and the hyperplane M', where M' is a hyperplane 
which does not contain N2. In the dual case (iVj = A2&M1 7^ M2) one 
may choose a line N' , the linear span of an element from Mi \ M2, and then 
construct o by the subspaces N' and Mi . 

-4=. If 01 and 02 commute, but the pair (01,02} is not minimal, then 
(iVi = iV 2 & Mi = M 2 ) and the second condition in 1012(b) is false bv KCT b). 
since any transvection, commuting with 01, must commute with 02. □ 

A pair (01,02) € PGL(W) is called minimal, if there are involutions 01 
and 02 in the preimages of 01 and 02, respectively, such that (01,02) is a 
GL(VF)-minimal pair. 

Using minimal pairs Rickart, Dieudonne [16, 117L I18|, [5] and other au- 
thors described the groups of automorphisms for various types of classical 
groups. 

Remark. Note that certain automorphisms of finite- dimensional group 
GL(VF) (or PGL(IU)) send minimal pairs with a mutual line to minimal 
pairs with a mutual hyperplane; this is impossible in the infinite-dimensional 
case (see [6l l8l [T5] for details). Thus, roughly speaking, there is no hope to 
distinguish lines and hyperplanes coded by minimal pairs, and, moreover, 
the subspaces of dimension k and the subspaces of codimension k in the 
finite-dimensional case. On the other hand, we shall interpret in the infinite- 
dimensional linear group PGL(U) the elements of the projective space P(V), 
and then interpret the inclusion relation on P(V). This will demonstrate that 
the set of all minimal pairs with a mutual line is 0-definable in the infinite- 
dimensional group PGL(V) in contrast to the finite-dimensional case. 

We close this section with a portion of logic. 

We shall denote by Th(.M, C) the theory of a structure M. in a logic C. 

Let {Pf : i 6 1} and {T/ : i € 1} be two families of theories in logics Co 
and C\ , respectively. We say that the theory is syntactically interpretable 
in P^ uniformly in i £ I, in symbols Pf $C T^, if there is a mapping * from 
the set of all £o-sentences to the set of £i-sentences, such that, for every 
£o-sentence x an d for every i 6 I, Pf h x iff P} ^ X* PS El Chapter V]. 
If, in addition, P} ^ Pf uniformly in i G I, the theories Pf , T/ are said to 
be mutually syntactically interpretable uniformly in i € I. The relation ^ is 
clearly reflexive and transitive. 

Quite informally, in cases when the class of indices is clear from the 
context, we shall often write interpretability results in the form P° ^ P . 

We state now two sufficient conditions for uniform syntactical interpre- 
tation. 
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A structure Ml is said to be 0-interpretable/reconstructible (without pa- 
rameters) in a structure M by means of a logic C, if there are a positive 
integer n, a 0-definable by means of C set X of n-tuples in M, and a sur- 
jective mapping / : X — > M such that /-preimages of all the basic relations 
on M (including the equality relation) are 0-definable by means of £ in M. 
From this definition, one can easily realize, what means 'an interpretation 
with parameters' or 'an interpretation uniform in 

A usual way to construct a syntactical interpretation is the following 
well-known result (see e.g. (9J Chapter V]). 

Theorem 0.7 (Reduction Theorem). //, uniformly ini El, a structure 
Mi is interpretable without parameters in the structure Mi by means of logic 
C, then, uniformly in i, the theory Th(Mi, C) is syntactically interpretable 
in the theory Th(Mi,C). 

In some cases, to provide the conclusion of the Theorem above, one can 
use interpretations with parameters. Suppose, there is a ^-formula x(^) 
such that for each tuple in the domain of the structure Mi, satisfying x, 
the structure Mi is reconstructible (uniformly) in the structure (Mi;a.i) by 
means of L. Therefore the theory Th(Mi, C) is uniformly syntactically inter- 
pretable in the theory Th((A/i; a«), C). Let 6 i-> 0*(a) be the corresponding 
mapping of /^-sentences. Then the mapping 

9 h+ (Vx)(x(x) ->■ 6*{x)) 

provides a uniform syntactical interpretation Th(A4j,£) in Th(A/i,£) [9j 
Chapter V]. We shall often use such a trick below. 

Most of our structures will be multi-sorted; they can be treated as ordi- 
nary ones, in a usual way. 

1. Relation Cov 

In his paper |5J Dieudonne used at times the binary relation l y is the 
product of two commuting conjugates of x': 

(3ziz 2 )(y = x Zl x Z2 = x Z2 x Zl ), (1.1) 

where x z = zxz~ l . 

In |23| the author applied the relation given by formula fll.lj) in order 
to prove the following result: if GL(H a ;Z?i) = GL^^jZ^), where D\ and 
D2 are division rings of characteristic ^ 2, then (a; <) = (/?;<). Note that 
McKenzie [11] proved the similar result for the class of symmetric groups 
S a = Sym(K a ). 

We say that 'a covers ir\ if the pair (a, it) satisfies the formula (II. ip . So 
we denote this formula by Cov(x,y). 

Recall our convention from Section [01 V is the notation for an arbitrary 
infinite-dimensional vector space over a division ring. The letters D and *c 
are always associated with V, and denote the underlying division ring of V 
and the dimension of V, respectively. 
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We shall apply below the relation Cov to solve the problem of group- 
theoretic (first order) characterization of involutions of the first kind in the 
group PGL(y); the latter ones will be used later for a reconstruction of the 
projective space (P(V); C) in the group PGL(V). In this section we describe 
the behaviour of the relation Cov on the set of all PGL(^)-involutions of 
the first kind. 

Again, according to Section |U1 a 7-involution of the group PGL(V) is 
the projective image of a 7-involution of the group GL(V). The conditions 
of being a 7-involution of the group PGL(y) for some 7 and of being a 
PGL(y)-involution of the first kind are clearly equivalent. 

We shall denote elements of the group PGL(V) by lower case Greek 
letters a, tt, . . . and elements of the group GL(V) by lower case Latin letters 
s,p,... so that a = s, ir = p, p = f and so on. It is convenient to agree 
that in the situation, when a = s and a is a PGL(y)-involution of the first 
kind s is also an involution (in GL(V)). Following this agreement, we state 
that 

Lemma 1.1. If char D ^ 2, and o~,ir are involutions in the group 
PGL(V), then air = ira if and only if sp = ±ps. 

Proof. Indeed, by 10.11 an = 1x0 implies sp = fips, where p G Z(D). 
Since p induces an involution, p 2 = A • id(V), where A G Z(D). We have 

(sps- 1 ) 2 = {up) 2 => A • id(V) = /U 2 A • id(V). 

So fi 2 = 1 that is fj, = ±1. □ 

Lemma 1.2. Suppose that char D ^ 2, and 7,7' are cardinals ^ x. = 
dimV. Then 

(a) a ^-involution in the group PGL(V) with infinite 7 covers any 7'- 
involution if and only ifj' ^ 7; 

(b) a ^-involution in PGL(V) with finite 7 covers any ■y' -involution if 
and only if '7' is finite even cardinal and 7' 27. 

Proof, (a) Assume that a 7-involution a covers some 7'-involution it. 
This means that tt = o\02 = o"20"i, where <ti,o"2 are conjugate to a. Since 
(7102 = we have by 11.11 s-i g9 = ±S2Si, where &k = §k, k = 1,2. First 

suppose that s± and S2 commute. We have p = p-s\S2, where tt = p, p, G 
Z{D). Since p is an involution, then /i = ±1. Without loss of generality we 
can assume that p = 1, because (—p) induces tt, too. 

For an involution s, inducing a, we have k = dim V = dim V^ - -(-dim V^~. 
Therefore we can assume that (dim V^ - = 7 & dim = k) (otherwise one 
can use —s). 

By Lemma 10.31 there is a basis {e^ : i < x} of V, in which both s\ and 
S2 are diagonalized. Let = {i : s^i = —e-i}, k = 1, 2. Then 



V- = ( ei :ie (A 1 U A 2 ) \ (A 1 n A 2 )) 
11 



(1.2) 



Therefore dimVp ^ 7, because \A\ \ = \A 2 \ = 7. So 
7' = mm(dimV^~,dim V^ + ) ^ 7. 

Suppose now that s±s 2 = —s 2 s\. Then s 2 is conjugate to (—52)- Hence 
the involution s is a x-involution. So 7' ^ 7. 

Now we prove the converse. Suppose that 7' ^ 7. Choose a basis of V 
in the form {e^ : i G Ii} U {e^ : i £ ^2} U {e^ : i G I}, where I\,I 2 ,I are 
disjoint index sets of powers 7,7', and xr, respectively. We define si and s 2 
as follows: 

sia = -Si, i G h, s 2 ei = -e il i G h, 

siei =e i: i G I 2 , ^e; = -e i: i G I 2 , 

siej = ei, i G /, s 2 ej = e^, i G /. 

Clearly, s± and S2 are conjugate and commuting 7-involutions, and the in- 
volution S1S2 is a 7'-involution. 

Now we prove (b). If a 7-involution covers some 7'-involution, then by 
()1.2p we have 

Y =|(Ai u^ 2 ) \ (A 1 nA 2 )\ = + |i4 2 | - 2|Ai n = 
2( 7 -|A 1 nA 2 |). 

The converse is obvious. □ 
Corollary 1.3. Suppose that char D^2. Then 

(a) Every x-involution of PGL(y) covers every involution of the first 
kind; 

(b) if some ^(-involution covers some x. -involution, then 7 = x. 
Proof. By Lemma [L2l □ 

2. 'First kind' and 'first order' 

In this section we solve the problem of a group-theoretic characterization 
of involution of the first kind in the group PGL(V). We show that the set 
of all involutions of the first kind is a 0-definable subset of PGL(1/). 

In his book [5l pp. 8-13] Dieudonne showed that the extremal involutions 
in the projective general linear group PGL(VF) of finite dimension at least 
three over a division ring of characteristic 7^ 2 can be distinguished from 
other involutions of this group by group-theoretic methods. 

He applied (if dimVF ^ 6) the following techniques. First of these 
is the use of maximal sets of pairwise commuting and pairwise conjugate 
involutions (m-sets, for short). Second one is (in our terms) the use of the 
relation Cov. For example, the power of an m-set of extremal involutions 
is less than the power of an m-set of 7-involutions for any 7^2. The 
involutions of the second kind either provide the greater powers of m-sets 
or cover (up to conjugacy) more involutions than the extremal ones. In the 
case dim W = 6 more delicate methods are used. 
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Our task is more general: we have to distinguish the involutions of the 
first kind in PGL(V) from involutions of the second kind by means of first 
order logic. The method of m-sets is (in the general case) not first order. 
Furthermore, in the infinite-dimensional case it even has not the algebraic 
efficiency, because, for example, the power of an m-set of extremal PGL(V)- 
involutions coincide with the power of an m-set of re-involutions for any 
natural re € N. 

I. Let D be a division ring of characteristic ^ 2. The following formula 
is an obstacle for the involutions of the second kind, because there is no 
involution of the second kind satisfying it: 

Ob{x) = {3 yi y 2 y^){ /\ x ~ x Vk x Vm kx = x Vl x V2 x V3 ), 

(~ is the conjugacy relation). 

Proposition 2.1. An involution a € PGL(V) satisfies the formula Ob 
if and only if a is a ^-involution, where 7 = 47' for some cardinal 7'. 

Remark. Therefore 7 is either an infinite cardinal, or finite, which is a 
multiple of four. 

Proof. Suppose for a contradiction that some involution of the second 
kind satisfies the formula Ob. Let a = s, where s 2 = A ■ id(V) and A is in 
Z{D), but is not a square in Z(D). 

It is clear that each involution a' which is a conjugate of is induced 
(in particular) by a transformation s' such that s' 2 = A ■ id(V). 

If |= Ob[a], then covers itself, and hence = 0102 = 0201, where 01 
and 02 are conjugates of (the second equality holds, since all 0,01,02 are 
involutions). For some s\ and S2, which induce 01 and 02 we have 

• s = v ■ s\S2, v € Z(D), 

• a£ = A-id(V), k = 1,2, 

• S\S2 = ±S 2 Sl. 

To verify the latter equality, one can use an argument similar to that used 
to prove Lemma 1 1.11 
Therefore 

2 2 1 2 2 2 1 2\2 -j/t^ 

S = VS\S2VS\S2 = V S\S2S\S2 = ±V SlS 2 = ±v A ■ id[V ) . 

Thus, there exists s with = s such that s 2 = — id(V). The condition 
|= Ob[a] also implies that is a product of three conjugates of 0: = 
010203- As we have just observed, SkS m — — s m Sk, where k / m. So for 
some n € Z(D) 

s 2 = HS1S2S3HS1S2S3 = fJ 2 (-l) 2 sls 2 s 3 S2S3 

= /, 2 (-l) 2+1 • s 2 s 2 s 2 = /i 2 (-l) 6 id(I/) = M 2 id(I/). 

Hence is an involution of the first kind, a contradiction. 
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Assume now that |= 06[a], where a is an involution of the first kind. 
Therefore a covers itself. By II .21 ct is a 7-involution, where the cardinal 7 is 
even (in particular, infinite): 7 = 25. Clearly, we should only consider the 
case 7 < No- Let a = oyo 2 a 3 or s = fisys 2 s 3 , where U{ is a conjugate of a 
and (j, E Z(D). It is easy to see that fj, = ±1: 

s = sys 2 s 3 or s = -sis 2 s 3 . (2.1) 

By multiplying both sides of the equations in (2.1) by — id(V) if necessary 
we may suppose that 7 = dim V s ~" < No- Furthermore, SkS m = s m Sfc, k ^ m, 
because the equation SfcS m = —s m Sk holds only for x-involutions. 

Since si, S2, S3 are pairwise commuting, we may apply Lemma f0.3l There- 
fore the y + -subspace of the involution (— S1S2S3) has finite dimension, and 
it cannot be equal to s. 

Thus, s = S1S2S3. Consider a basis {e« : i < x} in which all sy, s 2 , S3 are 
diagonalized. Construct (as in the proof of Lemma II -2f) the sets A& = {i : 
s k e i = ~ e i}i k = 1, 2, 3. It is obvious that the cardinal dim V~ is equal to 

\A X nA 2 n A 3 \ + \At \ (A 2 U A 3 )\ + \A 2 \ {Ay U A 3 )| + \A 3 \ (Ay U A 2 )\. 

Since s ~ SfcS m , k ^ m, we have \Ay H A 2 \ = \Ay n A 3 \ = \A 2 n ^3] = 8, 
because, for example, 

7 = dimy s ~ = \Ay\ + \A 2 \ - 2\Ay n A 2 \ = 45 - 2\Ay n A 2 \ 

Therefore 

\Ai \ (A 2 u A 3 )\ = I Ai| - (|Ai n A 2 | + |Ai n A 3 | - |Ai n A 2 n A 3 |) 
= |Ai n A 2 n A 3 |. 

Hence dim^T = 4|A X n A 2 n A 3 |. 
We prove the converse. Let 

{e it n : i < 7', n < 7} U {e^ : z < x}, 

where 7' ^ x is a cardinal, be a basis of V. Consider the involutions 
si,s 2 ,s 3 G GL(V) such that 

(1) Skei = ei, where i < x; 

(2) the following table is realized for all i < 7': 





si 


S2 


S3 


S1S2S3 


SlS 2 


S1S3 


S2S3 




-1 


1 


1 


-1 


-1 


-1 


1 


ej,i 


-1 


1 


-1 


1 


-1 


1 


-1 


ej,2 


-1 


-1 


-1 


-1 


1 


1 


1 


ej,3 


-1 


-1 


1 


1 


1 


-1 


-1 


ei,4 


1 


-1 


-1 


1 


-1 


-1 


1 


ej,5 


1 


-1 


1 


-1 


-1 


1 


-1 


ei,6 


1 


1 


-1 


-1 


1 


-1 


-1 



(a column of the table demonstrates the behaviour of the corresponding 
transformation on the set e^o, e^i, . . . , e^). It is easy to check that s± (a 
47'-involution) satisfies the formula Ob. □ 
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Corollary 2.2. x -involutions of the group PGL(V) over a division ring 
of characteristic 7^ 2 are exactly involutions, satisfying the formula 

K(x) = Ob(x) k (Vy){Ob(y) Cov(x,y)). 

Proof. By Corollary 11.31 and Proposition 12, li □ 

Proposition 2.3. Let a be an involution of the group PGL(V) over 
a division ring of characteristic ^ 2. Then the following statements are 
equivalent: 

(a) a is an involution of the first kind; 

(b) a satisfies the formula 

FKx(x) = K(x) V (3y){K(y)kCov{y,x)k^Cov{x,y)). 



Proof, (a) => (b) is obvious by Corollaries 11,31 and I 

(b) => (a). Assume that \= FK\[a\ and a is not a x- involution. Let ir 
be a x-involution, covering a. Hence there is a transformation s £ GL(\^) in 
the preimage of a, which is a product P1P2 of two x-GL(l/)-involutions. We 
have P1P2 = ±P2Pi- If Pi commutes with p2, then s is a GL(V)-involution. 

So let us consider the case P1P2 = —P2V\- Clearly p\V 2 = V 2 ~, where 
V 2 are subspaces of p%. Choose two bases {ei : i < x} and {e^* : i < x} of 
the subspaces V 2 and V 2 ~ , respectively, such that p\ei = e^ ,i < x. So 

sei = pip 2 ei = ei*, i < x, 

sei* =piP2ei* = -piei* = -ei. 

We shall show that a covers ir. Partition the set x into four subsets 
Ji, I2, 13, 1 a of power x. We define the transformations s\ and S2 as follows 

sie ix = e is , S2e ix =ei 2 , i k G I k , k € {1, 2, 3, 4}, 

— ^14,1 — ^iu 

^1^13 — ^iu ^2613 — 644 > 

Clearly, ui and 02 are conjugate to a. It is easy to verify that S1S2 = S2S1. 
Let r denote the transformation siS2- Since = s 2 = —id(V), r is a GL(V)- 
involution. Furthermore, r(ej 1 ) = ej 4 and r(ej 2 ) = — e^, where ifc £ and 
A; € {1,2,3,4}, and hence r is a x-involution. So a covers each x-PGL(V A )- 
involution, contradicting |= FK\ [a] . □ 

//. D is a division ring of characteristic 2. In contrast to the case L, 
we may apply the methods of Dieudonne from [5]. As a byproduct of his 
classification of automorphisms of the groups PGL(n,D), for 3 ^ n < No 
and char D = 2, he proved that in this group the conditions 'to cover itself 
and 'to be an involution of the first kind' are equivalent. We transfer this 
result to infinite dimensions. 



Proposition 2.4. Let char D = 2. Then the set of allPGL(V)-involutions 
covering themselves coincides with the set of all involutions of the first kind. 
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Proof. If a, it are PGL(^)-involutions then an = tra iff sp = ps. Sup- 
pose that a PGL(y)-involution a of the second kind covers itself. Let a = s 
and s 2 = A • id(V), where A is an element of Z(D) which is not a square 
in Z(D). If a = &1&2 for some a\ and 02, which are conjugate to a, then 
s = /US1S2, where \x G Z(D) and sf, = A ■ id(V),k = 1,2. Squaring the 
both parts of the equation s = [jlsiS2, we obtain the equation A = fi 2 X 2 . So 
A = /x -2 , but this is impossible. The argument is due to Dieudonne (5j p. 
17]- 

Conversely, we show that every PGL(y)-involution of the first kind cov- 
ers itself. Let s be a GL(V)-involution. According to Section [Ql there exists 
a basis {ej : i G I } U {ej : j G J} U {dj : i G / } of V such that 

sei = ei, iel, (2.2) 

= ej, j G </, 

sdj = d, + e,, i G I. 

Assume that |/| ^ \J\. Then the cardinal \J\ coincides with dimV, in 
particular, \J\ No- So one can partition J into two subsets Jo and J\ of 
powers |/| and \J\, respectively. Consider so G End(^) such that 

s ei = a, i G I, 

s ej = 6j, j G J, 

s dj = + ej + e/(j), iG/ 

where / is a bijection from I onto Jo- The element so belongs to GL(V), 
because the system {e, : i G 1} U {e^ : j G J} U {d, + e, + : i G 1} is a 
basis of V. It is easy to check that so ~ s and ssq ~ s. Indeed, ssq acts on 
the vectors of the basis {ej : i G /} U {ej : j 6 J} U {dj : i G /} as follows 

ss ej = ej, i G I, (2.3) 

ss ej = e^, j G J, 

ss dj = dj + ej(j), i G I. 

Equations f|2.3|) may be rewritten in the following form: 

ss ej = ej, j G J , 

ss e k = e k , kelUJi, 
ss Cj = Cj + e j} j £ Jo- 

where Cj = df-i^y The conjugacy of s and sso follows then from \I\ = \Jq\ 
and \I U J\\ = \J\. 

Suppose that |/| > \J\. Clearly, \I\ = x ^ Hq- Partition / into two 
subsets Jo and I\ of power x. Consider the transformations sq,s\ G GL(V) 
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such that 



SQ&i — &ii — &ii i G i, 

Sq6j — &j , — j ^ "3 

s rfi = di + ei + e/(j), sidi = dj + ei, i G io, 

s di = dj + ei, sidj = + ej + e^-i(j), iG/i, 

where / is a bijection from Jo onto Ji. Both so and s\ are conjugates of s 
(since, for example, for the former one the system {ei + eym : i G Jo} U \ei : 
i G Ii} is a basis of the subspace (e, : i G i = Iq U ii)). Their product so^i 
is also a conjugate of s: 



SQSiet 




i G J, 




= e-,-, 


J G J, 


s sidi 


= di + ey(j), 


i G i 0: 


sosidi 


= + 


, i G ii. 



□ 

Theorem 2.5. There exists a first order formula FK(x) in the group- 
theoretic language such that PGL(V) |= Fiffcr] if and only if a is an invo- 
lution of the first kind. 

Proof. All we have to do is to construct a sentence 9 such that PGL(F) |= 
9 iff char D = 2. One may take as 6 the sentence 

(Vx)(x 2 = 1 -> Cov(x, x)) V (Vx)(x 2 = 1 & Cov(x, x) -»■ 06(i)) (2.4) 

Let char fl / 2. By Lemma 11.21 a 1-involution cannot cover itself. By 
Lemma 11.21 and Proposition 12.11 a 2-involution can cover itself, but does not 
satisfy the formula Ob. 

Let now the underlying division ring D be of characteristic 2 and of 
power ^ 5. Then there are two distinct elements /ii,/i2 in .D \ {0, 1} such 
that /ii + fj,2 + 1 7^ 0. Let /io = 1- So if sq, s\,S2 G GL(V) are defined by the 
following conditions where k G {0, 1, 2} 

Sk^-i — i G /, 

■Sfc^j = Gj, j ' G ti, 

Sfcdj = + /ifcej, i G i, 

then (a) s/j ~ so,& = 1,2, (b) so ~ sqS\S2, (c) any product of two distinct 
transformations in {so,si,S2} is conjugate to sq. Therefore (= O6[so]- 

Let, finally, D have characteristic 2 and |.D| ^ 4. By the Wedderburn 
theorem, D is a field. As any finite field is perfect, every element in D is a 
square. So the group PGL(y) has no involutions of the second kind. □ 
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3. The reconstruction of the betweenness relation (charD ^ 2) 

In his book |2j Baer described the automorphisms of the groups GL(W) 
over division rings of characteristic 7^ 2. His methods were different from the 
methods by Mackey-Rickart-Dieudonne. Namely, instead of interpretation 
of the set pW(W), lines and hyperplanes of W, in the group GL(W) he 
reconstructed (in logical terms) by means of monadic second order logic the 
structure (P(W); B); here B is the ternary betweenness relation on the set 
P(W): B{L ,L U L 2 ) iff (L CLjC L 2 ) or (L 5 L x D L 2 ), where 
Lq,L\,L 2 are elements of P(W), the projective space over W. 

In this and in the next sections we show that the structure 

ViV) = (P(V); C) 

is reconstructible in the group PGL(F) by means of first order logic. Since 
the group PGL(V) is interpretable in GL(V), the structure V(V) is recon- 
structible in GL(y) by means of first order logic. So the above-mentioned 
results from [2] are significantly strengthened. 

First, we shall reconstruct in PGL(T^) the structure 

VQ'{V) = (PGL(V),P*(V);o,B,act), 

where P*(V) is the set of proper non-zero subspaces of V, o is the compo- 
sition law on PGL(y), B is the restriction of the betweenness relation on 
P*(V), and act is the ternary relation for the action of the group PGL(V) 
on the set P*(V). Then we shall reconstruct V{V) in VQ'(V). 

Theorem 3.1. The structure VQ'(V) can be (uniformly in dimV and 
D) reconstructed without parameters in the group PGL(V) by means of first 
order logic. 

In this section we investigate the case char D / 2 and in the next sec- 
tion we prove Theorem 13.11 for the case char D = 2. In each case we shall 
realize the following strategy. The first step will be the reconstruction of 
the set P*(V). Let C denote the two-placed relation on P(V) defined by the 
condition (Lq C L\) V (Lq 5 L±). The next step will be a reconstruction 
of the relation C. Having the reconstruction of C one can easily reconstruct 
B, because B(Lq, Li, L2) is true iff 

C(Lo, L 2 ) & (VL)(L G P (1) (T) & C(L, L ) & C(L, L 2 ) -> C{L, L x )). (3.1) 

We have proved the 0-definability of the set of all PGL(y)-involutions 
of the first kind (Theorem 12 . 5|> . Thus, we may use the variables x,y,z, . . . 
only for the involutions of the first kind. Since we shall work later only 
with the involutions of the first kind, it is convenient to call them simply 
involutions. 

From now on and to the end of this section we suppose that char D ^ 2. 
Convention: the letters R and S will be always used for the subspaces of an 
involution a. Recall that the subspaces of a are identical to the subspaces 

of an involution s € GL(V) in the preimage of a. The letter p will be 

18 



used for the extremal involutions (1-involutions); we shall also always use 
the letter N for the line of an extremal involution p, and the letter M for 
its hyperplane. The following fact is simple, but very useful. 

Lemma 3.2. ( \17\ Lemma 2.2]). (a) Let r,s be involutions of the 
group GL(W) over a division ring of characteristic 7^ 2, and suppose that r 
is extremal. Then rs = sr if and only if a subspace of s is contained in the 
hyperplane of r and another subspace of s contains the line of r; 

(b) in particular, extremal PGL(V) -involutions p\ and p2 commute if 
and only if (N ± C M 2 & N 2 C Ml) or (Ni = N 2 kM 1 = M 2 ). 

In order to reconstruct P*(V), we first actually reconstruct P^'(V), 
interpreting its elements by minimal pairs in PGL(V). We start therefore 
with 

Lemma 3.3. The set of all minimal pairs is a -definable subset of the 
group PGL(V). 

Proof. As we noted in Section [Oj, it follows from Theorem l0.5l bv Rickart 
that, modulo definability of extremal involutions, the set of minimal pairs 
is a 0-definable in GL(V). A careful analysis of the conditions of Theorem 
10.51 shows that in order to obtain 0-definability of minimal pairs in PGL(V) 
only two things need to be done: 

• we have to prove 0-definability of PGL(V)-extremal involutions; 

• and to construct a first order formula, say, Com(x, y) such that (= 
Com[a, tt], where a, tt are involutions (of the first kind) in PGL(V), 
if and only if a and tt commute iff they have preimages s,p £ GL(V) 
which commute (it may happen that sp = —ps). 

By Lemma \1.2\ extremal PGL(y)-involutions (1-involutions) cover only 
2-involutions, or, in other words, involutions covered by extremal ones are 
conjugate. The latter condition is obviously 0-definable, and hence there 
is a first order formula, which will be denoted by E\(x), whose realizations 
are exactly PGL(y)-extremal involutions. (We use the index \ to specify 
the case under consideration: char D ^ 2; for the same purpose in the next 
section we shall use the index 2-) 

Let us construct the formula Com. The key technical step here is a proof 
of 0-definability of the set of all triples {a;p\,p 2 ) such that the subspaces 
of involution a and the subspaces of extremal involutions p\ , p 2 realize the 
following configuration: 

{(JVi C S & Mi 2 R) & 0^2 C Rk M 2 2 <S)}V (3.2) 
{(JVi C RkM 1 D S)k(N 2 C SkM 2 D R)}, 

that is, the lines of involutions pi,p 2 lie in distinct subspaces of a, and, 
dually, their hyperplanes contain distinct subspaces of a. 

Claim 3.4. The set of all triples (a,pi,p 2 ) with (3.2) is 0-definable in 
PGL(V). 
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Let us deduce the conclusion of the lemma from the latter Claim. Sup- 
pose that a formula $(z; xi, X2) defines the triples with (3.2). 

If involutions a, it £ PGL(V) as well as some their preimages commute, 
then 7r preserves the subspaces of a. So for every pair of extremal involutions 
(PI1P2) realizing with a the configuration (|3.2p . the triple (a;pj,p2) also 
realizes (13. 2f) . 

If a and tt commute, but sp = —ps, then it moves the subspace V~ to 
the subspace V s + . Therefore if (a;p\,p2) satisfies (|3.2j) . then (a; p\ , P2) does 
not. 

Thus, one may take as a formula Com the formula 

[x,y] = 1& (yxi,x 2 )('&(x;xi,X2) -4 i?(z; zf, x 2 )) 

Now we prove the Claim. The following formula can serve as the formula 
i? characterizing our triples: 

2 

r &(x;xi,x 2 ) = f\ Ei(x k ) & [xk,x] = \h{x\± x 2 ) & [x±,x 2 ] = 1& 
fc=l 

2 

(Vy)(£i(y)&[z,y] = l-> \/ = !)• 

fc=i 

We demonstrate that a triple (cr; pi, p 2 ) realizes (|3.2p iff |= i?[<r; pi, ^2]- 
The necessity part is easy by Corollary 13.21 Suppose now, towards a contra- 
diction, that the configuration is not realized by a triple (cr; p\, P2), but |= 
$[<t; p\iP2\- We claim that there exists an extremal involution p commuting 
with a, but not commuting with both p\ and p2- Since p\ 7^ P2 & [pi, P2] = 1 5 
then iVi and are distinct lines. Thus, [pi,/?2] = 1 implies N2 Q M\. The 
line N = (a\ + 02), where A^ = (a^) and = 1,2, does not lie in M\. 
As (13. 2p is not realized by (cr;pi,p 2 ), one can find both iVj and A2 in a 
subspace 5 of a; another subspace R of a is therefore contained in M\. 
Thus, the involution p, constructed by the subspaces TV" and M\, commutes 
with a. On the other hand, p commutes neither with p\, nor p2, because 
{N ^ Nt & N ^ N 2 ) and {N £ Mi &N £M 2 ). 

The proof of the lemma is now completed. □ 

Let MP\(x\, X2) denote a first order formula defining the set of all min- 
imal pairs in PGL(y). 

A natural generalization of the latter Lemma is 

Theorem 3.5. The relation 'involutions a\ and 02 have a unique mutual 
subspace' is a 0-definable (uniformly in V) relation on the group PGL(y). 

Proof. Fix a minimal pair 7f;, which determines a line, and a pair Wi 
non-conjugate to Wh (which must determine a hyperplane). Let p be an 
extremal involution, commuting with a non-extremal involution a. Suppose 
that the line of p lies in a subspace 5 of a. Consider the set of extremal 
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involutions, satisfying the condition 

Xi{x;a,p) = {3y){i}(a; p,y) k MP 1 {x,y) kw l ~ (x,y)). 

Since the formula $ describes only configurations of the form (j3.2|) . then the 
line Ni of extremal involution p x , satisfying xu must lie in R. Conversely, let 
pi be an arbitrary extremal involution such that its line N\ is in R. Assume 
that Mi is the hyperplane of p\. Clearly, R = N% + {R fl Mi). Assume that 
N\ = (ai). Let a be a non-zero element in RnM\ and RCiMi = (a)®R'. We 
construct an extremal involution p2 using the line N\ and the hyperplane 
M2 = (a + ai) © R' © S. The pair {pi, p 2 ) is obviously minimal (Mi ^ M2); 
as A^i C R and S" C M2, then p2 commutes with a. Hence p\ satisfies the 
condition xi- 

Therefore, if for a pair of involutions (a\,pi), where a\ is non-extremal, 
we have |= (Vx)(xi(x; ai, p\) — > Xi( x i a i P)\ then R\ C R. The replacement 
of the pair Wi in xi by the pair if^ gives us the condition Xh(x',cr,p) such 
that if |= (yx)(xh(x;ai,pi) — > Xh{x\ cr, p)) then S± ^ S (the condition dual 
to R! C i?). 

Let us formalize our considerations. 

Claim 3.6. The relation 'a subspace of an involution o~\ is in the relation 
C with a subspace of an involution 0-2' is a -definable relation on the group 

pgl(f). 

Proof. Consider the formula 

X(t;x,y,z) =Et (t) & MP X (y) bE 1 (z)k[x,z]=lk 

(3z 1 )('&{x;z,z 1 )kMP 1 (z 1 ,t)ky ~ {z u t)). 

It follows from the above arguments that the formula 

(3y,zi,z 2 )(Vt)(x(t;xi,y,zi) -)• x(t;x 2 ,y, z 2 )) 

guarantees the conclusion of Claim 13.61 in the case, when both involutions 
ai, o~2 ar e non-extremal. In the case, when exactly one involution in the pair 
{01,02) is extremal, we can use the formula 

{By, zi,zi){x{x 2 ;x\,y, z x ) V x{xr,x 2 ,y, z 2 )). 

Finally, if both involutions a\ , 02 are extremal, the condition 

(3y){Ei{y)k({[xi,y) = 1 & MPt{y, x 2 )) V ([x 2 , y] = 1 & MP^y, Xl )))}. 

may be used. 

Summing up all the cases, we can easily construct a formula x'( x i,x 2 ), 
providing the definability of the relation specified in the claim. □ 

Let us complete the proof of Theorem 13.51 Put 

x"{x 1 ,x 2 ) = {xi ^ x 2 ) k {By, Z!, z 2 ){yt){x{t;x 1 ,y, zi) o x{t;x 2 ,y, z 2 )) 

Hence an arbitrary pair of distinct involutions {01,02) has a mutual subspace 
iff |= MSi[ai,a 2 ], where 

MSi{xi,x 2 ) = MPi(x) V (-.Si(si) (xaj&x"^)) • 
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We are ready now to give a proof of Theorem X&.W for the case char D ^ 2. 
We shall code subspaces from P*(V) by pairs of involutions, satisfying the 
formula 

2 

MS* 1 (xi,x 2 ) = MS 1 (x 1 ,x 2 )k(3y)(E(y)k /\[x k ,y] = 1). 

fe=l 

The formula MS* is useful due to the following property: if |= MSJ[cf] and 
S,R\,R 2 are subspaces of o\ and o~ 2 , then there is no involution with the 
subspaces R\ and R 2 , because either they both lie in the same hyperplane 
or their intersection is at least one-dimensional (Lemma I3.2p . Therefore, if 
|= MS* [a] and (= MSi[a±, r] & MSi[a 2 , r], then a subspace of r coincides 
with S. 

Let a pair a satisfy MS** and S(a) denote by the mutual subspace of o~\ 
and a 2 . If 9(xi,x 2 ) is the formula 

[x\ = x 2 ) V MSi(xi,x 2 ), 

then a quadruple of involutions (a, W) satisfies the formula 

2 

EP l (x,y) = MS* 1 {x)hMS* 1 {y)k /\ e(x u y 3 ), 

iff 5(a) = Indeed, assume that \= EPi\a,W], but 5 (a) ^ S(W). Let 

(5, Si) and (S, S2) be the subspaces of o\ and CJ2, respectively, (P, Pi) and 
(P, P 2 ) be the subspaces of tti,tt 2 . Without loss of generality we can assume 
that P = Si, therefore Pi = S, because (= MS* [a]. By symmetry P2 = S. 
Hence 7Ti = vr2, and ^= MSJ 1 [w]. The converse is easy. 

We reconstruct now the relation C. Let a, W be two pairs of involutions, 
satisfying MS*. We claim that C(S(a), S(vf)) holds iff \= d[a, W], where C x 
denotes the formula 

2 

d(x,y) = (Vz)(PPi(x,z)^ /\ -xOziM)). 

The 'only if part is obvious. To prove the converse, we can use the following 
fact: there exists a subspace R, a direct complement of S(cf) such that the 
subspace R is in the relation C neither with any subspace of tti, nor with 
any subspace of tt 2 . 

To reconstruct the betweenness relation B we may use (|3.1j) . 

Clearly, (pS(a) = S(7f), where ip G PGL(F), holds iff the pairs (af,^) 
and (vri,7T2) satisfy the formula EP\. This provides an interpretation of 
the action of PGL(1/) on P*(V). The proof of Theorem 13.11 for the case 
char D 2 is completed. □ 
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4. The reconstruction of the betweenness relation (char D = 2) 

Throughout this section we assume, unless otherwise stated, that char D = 
2. According to Section [Ol one can assign two subspaces R = R(a) and 
S = S(o~) of V with R C 5 to each involution cr = s S PGL(y), namely 
S* = Fix(s) and R = Rng(id(F) + As in Section[3]we shall call involutions 
of the first kind just involutions. 

We shall apply the strategy described in the previous section. Our first 
step is therefore 

Lemma 4.1. The set of all minimal pairs is a 0-definable in PGL(y). 

Proof. Proposition 10.61 from Section [0] says that the minimal pais are 
0-definable in GL(V). This time in order to transfer this result to the group 
PGL(y) we need only to prove the 0-definability of PGL(y)-extremal invo- 
lutions, because in the case when char D = 2 commuting involutions (of the 
first kind) a, n £ PGL(V) have preimages s,p G GL(l^) which also commute 
(and hence there is no need in a formula similar to Com from the previous 
section) . 

The condition 'there are exactly two conjugacy classes of involutions cov- 
ered by x 1 was used by Dieudonne for characterization of the extremal invo- 
lutions in the projective general linear groups over division rings of charac- 
teristic 2 and of finite dimensions at least 6 (5J pp. 13-14]. Let E2(x) denote 
a first order sentence corresponding to the mentioned condition. One may 
prove a 0-definability of the extremal involutions in the infinite-dimensional 
case by a slight modification of Dieudonne's arguments. 

Indeed, we know from Section [2] that any PGL(l/)-involution of the 
first kind covers itself (Proposition I2.4| ) . Any 1-involution can cover some 
2-involution: 

s ei = e;, siei = a, i < x, 

s d = d + e , sid = d , 
sodi = di, s\di = d\ + e\ 

(sq and si are commuting 1-involutions whose product sqS\ is a 2-involution). 
On the other hand, if sq and si are extremal involutions in GL(1/) then 
R(sosi) C R(sq) + R(s\) since for every a € V 

sosia + a = (so(sia) + s\a) + (s\a + a). 

Hence dimi?(soSi) ^ 2 (we reproduce here an argument from [151 p. 100]). 
Thus, extremal involutions cannot cover 7-involutions with 7 > 2, and there- 
fore any extremal involution satisfies E2{x). 

We claim now that every 7-involution, where 7 > 1, covers involutions 
in at least three conjugacy classes of involutions, and hence does not satisfy 
E 2 {x). 
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Let first 7 be a cardinal > 2. Then any 7-involution can cover some 
1-involution: 

(i) 



(ii) 





— ej, 


Sl6j — 6j, 


z < 7, 


s ej 


= ej, 


sie^ — 6j, 


i e J, 


s d 


= d + e , 


sid = d + ei, 




s d 1 


= cZi + ei, 


sidi =di + e , 




sodi 


— d% ~t~ G"i , 


sidj = (ij + ei, 


i € 7 \ 2 


le 2-involution: 






soei = 


ej; 


S\ei ej, 


i < 7, 


s ej = 


ej, 


s 1 e j — ej , 


i G J, 


s d = 


do + e , 


s\do = do + e + ei, 




sodi = 


di + ei, 


sidi = + e , 




s di = 


^2 "i - e^ j 


sidj = + e^ 


i G 7\2 



So any 7-involution covers 1-involutions, 2-involutions, and 7-in volutions. 

In the case when 7 = 2 we show that any 2-involution can cover, for 
example, some 3-involution (and hence we again have elements from at least 
three conjugacy classes): 

soei = ei, s\ei = ei, i < x, 

s d = d + e , sic? = d , 

s di = d\ + eo + e\, sidi = d\ + e , 

s d 2 = d 2 , sid 2 = d 2 + e2. 

□ 

It is easy to construct a formula (we denote it by x = y), which is 
satisfied by a tuple (<7i,<72), where 07 and a 2 are minimal pairs iff the 
subspace determined by 07 coincides with the subspace determined by a 2 . 
Bv l0.4f c) the desired formula may be chosen in the following form: 

2 

/\ {Xiyj ~ Xi) V (xi = yj). 

Let us fix, as in the previous section, a minimal pair Wi with a mutual 
line and a non-conjugate to 77 minimal pair Wh- Consider the formula 

C' 2 (x 1 ,x 2 ;y) = {Vz)(z ~ ykz Xl = z-> z X2 = z), 

where y is of length 2. 

First step to the reconstruction of binary relation C on P*(V) is 

Claim 4.2. Let 07 and a 2 be involutions. Then 

(a) |= C 2 [a 1 ,a 2 ;Wi] iff St C S 2 ; 

(b) ^C&uo-^Th] iffRi^R 2 . 
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Proof. Take an arbitrary involution a. If N is an arbitrary line, then 
aN = N iff N C S; if M is any hyperplane, then cxM = M iff R C M. Let 
us consider the second 'iff' statement. Assume a = s. Since R = {a + sa : 
a G C M, then for every m G M the element m + sm is in M. On the 
other hand, take an element a £ M. If suffices to prove that a + sa G M. The 
elements a and sa are linearly dependent over M: [xa + sa € M for some 
non-zero ^ £ D. Due to the s-invariance of M we have that /usa + a G M, 
and hence (1 + /x 2 )a G M. As the underlying ring D is of characteristic 2, 
then 1 + fj 2 = (1 + n) 2 = or \x = 1. □ 

So by Claim EL"27 a) a tuple (<ti, 02; 7fz) satisfies the formula 

MS 2 (x 1 ,x 2 ;y) = C 2 (x 1 ,x 2 ;y) kC' 2 (x 2 ,x 1 ;y) 

iff Si = S 2 and a tuple (<ti, cr 2 ;Wh) satisfies this formula iff R\ = R 2 . 

We have also to build formulae C 2 (x\, y~i, x 2 , y 2 ) and C 2 '(xi,yi; x 2 , y 2 ) 
describing the situations of the form R\ C S2 and R\ ^ S 2 . Note that the 
situation of the form Si C R 2 (strict inclusion) is realized iff the dimension 
of the underlying vector space is infinite. 

We use as a formula C 2 the formula 

C 2 (xi,y 1 ;x 2 ,y 2 ) = (3x 3 ,x 4: )[MS 2 (xi,x 3 ;y 1 ) & MS 2 (x 2 ,x^y 2 ) & 

{(C 2 (x 3 , 24; Vi) & C 2 (x 3 , x A \y 2 ))y 
{C 2 (x4, x 3 ; y x ) & C' 2 {x A , x 3 ; y 2 ))}] 

Claim 4.3. Let o\ and a 2 be involutions. Then 

(a) |= C' 2 [<Ti,Tf l ;a 2 ,Tf h ) iff Si D R2; 

(b) hCaki.^^Tf,] ifiiiCS, 

Proof, (a) There are involutions (T3, 04 such that Si = S 3 and R 2 = R4. 
On the other hand, (S 3 C S4&-R3 3 i?4) or (S3 D S4&-R3 C i? 4 ). Since 
<S3 2 -R3 and S4 3 E4, then in both cases Si ^ R 2 . 

We prove the converse. Suppose that codim Si > dimi?2- Hence we can 
find subspaces Lq and Li such that V = Si © Lo © -Li and R 2 = L\. Then 
there is an involution (74 such that S4 = Si © Lq and R4 = R 2 . An involution 
a 3 is constructed as follows: S3 = Si and R 3 is a subspace in Si containing 
R 2 and isomorphic to Lq® Li. In the case codim Si ^ dimi?2 we choose 
a subspace S4 with S4 D R2 lying in Si such that codim S4 = dimi?2- 
An involution 04 is constructed by the subspaces S4 and R 2 . We choose a 
subspace R 3 with R 3 C R 2 , of dimension equal to codim Si. Then we take 
as o" 3 an involution with the subspaces S3 = Si and R 3 . 

Part (b) can be proved by analogy with (a). □ 

Let us construct C 2 ": 

C 2 (xi,y 1 ;x 2 ,y 2 ) = (Vx)(MS 2 (x,xi;yi) ->■ C' 2 (x 2 , x;y 2 )). 

Claim 4.4. Let ai and a 2 be involutions. Then 

(a) ^C 2 "{o-i,Wi;a 2 ,W h ] iff Si C R 2 ; 

(b) |= C^'[ai,W h ;a 2 ,Wi] iff Ri ^ S 2 . 
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Proof, (a) Suppose S\ C R 2 . Consider an involution a such that S = 
S\. Then R2 D R, because R2 5 S\ = S D R. So \= C" . Conversely, if for 
each involution o such that S = Si we have R2 2 R, then R 2 ^ Si. Indeed, 
the sum of all subspaces R = R(a) for such it's is equal to Si. 

(b) Suppose Ri D S2. We have then S D S2 for an involution a with 
R = Ri. Hence (= C". Conversely, if for each involution <r, such that R = Ri 
we have 52 C 5, then S2 C Pi, because the intersection of all 5 = <S(o) for 
such cr's is equal to □ 

Let us now turn to a proof of Theorem \3.1\ for the case char D = 2. 

The elements of P*(V) will be interpreted by triples W = (ai, 02, (T3), 
where o~i is a (non-identity) involution, and (02,03) is a minimal pair. 

In the case when (a 2 , C3) is a minimal pair with a mutual line, we assign 
to the triple the subspace Si = Fix(si), ai = §1. Otherwise we assign to the 
triple a the subspace Ri = Rng(id(V) + si). 

Let S(a) denote the subspace, which corresponds to a triple of involu- 
tions (0-1,0-2,0-3)- By ClaimsgJriaC(5'(oi),5(o2)) iff \= C 2 [ai,a 2 ], where 
C2 denotes the formula 

C 2 (xi,yi;x2,y 2 ) =[yi ~ y 2 &C , 2 (xi,y 1 ;x2,y 2 )]V 

[Vi / 2/2 & (C2(xi,yi,x 2 ,y 2 ) V C 2 "{x 1 ,y 1 ;x2,y2))}- 

Using the equivalence 

L = Li^ (VL)(C(L,L ) O C(L,Lx)) 

we may construct a formula ET 2 (xi, y x ; x 2 , y 2 )> where |y fc | = 2, such that 
|= -ET2[oi; 02] iff <5(oi) = S(a 2 ). Then, applying (|3.ip . we may reconstruct 
the betweenness relation £?. Having ET 2 , we may easily reconstruct the 
action of PGL(V) on P*(V). □ 

Thus, we have interpreted by means of first order logic the structure 
Vg'(V) = (PGL(V),P*(V);o,B,act) in the group PGL(V) uniformly in 
dimU for the case, when char D 7^ 2 and for the case char D = 2. Recall 
that these cases can be distinguished from one another by a suitable first 
order sentence (see the formula (|2.4j) ). Using standard techniques, one can 
therefore build an interpretation oiVQ'(V) in PGL(V) which is also uniform 
in D. 

5. The reconstruction of the inclusion relation 

The following theorem is our crucial result. 

Theorem 5.1. The projective space V(V) = (P(V);C) can be recon- 
structed without parameters in the projective linear group PGL(U) by means 
of first order logic. 

In the previous section we reconstructed in PGL(U) the structure 

VG\V) = (PGL(V),P*(V)-o,B,act) 
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(one may surely use the corresponding binary relation C instead of the 
betweenness relation B, but this is sometimes less technically convenient). 
In this section we shall prove that the inclusion relation on P*(V) is a 
definable relation in the structure VG'(V), that is the structure 

V9"{V) = (PGh{V),P*(V);o,C, act) 

can be reconstructed in PGL(V). Therefore the projective space can be 
reconstructed in PGL(V), too, due to 

Claim 5.2. The structure V(V) is -interpretable in (P*(V),C). 

Proof. For Ri,R 2 in P*(V) put f(Ri,R 2 ) = R\ if R\ = R2, put 
f(Ri, R2) = V if R\ C R2 and put f(Ri, R2) = {0} in other cases. Clearly, / 
maps P*(V) 2 onto P(V), and the /-preimages of the equality and inclusion 
relations are 0-definable in (P*(V), C). □ 

So let us concentrate our efforts on the proof of following 

Proposition 5.3. The inclusion relation on P*(V) is a 0-definable 
relation on the structure VG'(V) (uniformly in V). 

Proof. Clearly, the inclusion relation on P*(V) is definable in VQ'iV) 
iff the condition (dimL = 1) is definable in this structure. Indeed, Lq C L\ 
is equivalent to the condition 

(VL)(dimL = lkC(L,L ) -»■ C(L,L{)), 

where C(Lq, L\) is an abbreviation for the formula B(Lq, Lq,L±). 
Consider the following function from P(V) to k: 

dcd L = min(dimL, codim L). 

Lemma 5.4. The following conditions are definable in VQ'(V): 

(a) dcd L = 1; 

(b) dcd L ^ K ; 

(c) dcd L = No- 
Proof, (a) The condition dcd L = 1 is equivalent to 

1 

(VL , Li)(B(Lo, L, Li) —> \J L = L k ). 

k=0 

(b) It is easy to see that the condition is equivalent to 

(3<p)(<pL ^ Lk C(L, ipL)). 

The proof of (c) is based on the following property of each pair (So, Si) £ 
P*(V) with 

(dim So = codim Si = Ho) & (So Q Si) : 

every subspace S of infinite dimension and codimension can be transformed 
by an element of PGL(V) to a subspace lying between So and Si. 
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Conversely, if a pair (So, Si), where dcd Sq ^ N an d dcd Si ^ N , has 
the mentioned property, then dcd So = dcd Si = No- Indeed, if a subspace 
S with dcd S ^ N lies between Sq and Si, then 

dimS ^ min{dim So, dim Si} ^ No, 

codim S ^ minjcodim So,codim Si} ^ No- 

Since we may choose S such that dimS = No or codim S = No, then 

min{dimSo,dimSi} = minjcodim So, codim Si} = No- 

Hence dcd So = dcd Si = No- So the condition dcd L = No is definable, 
because the equivalent condition 

(dcd L ^ N ) & (3Li)(dcd L x ^ N & 

(VL 2 )(dcd L 2 > N (3^)(B(L,^L 2 ,Li))) 

does. □ 

Let 99 € PGL(y) and <p = f. The least /-invariant subspace, containing 
a line N = (a), is the subspace = YlneZ ( f n ^ = if™ 0, : n G Z). Consider 
the dual version. Let M be an arbitrary hyperplane and denote the 
greatest /-invariant subspace, which is contained in M. Clearly, M v equals 
to HneZ l f n ^- One can verify that the subspaces N v and M v are definable 
with parameters {N, ip} and {M, ip}, respectively (uniformly for lines and 
hyperplanes). Indeed, let 

9(L; L' , ij>) ={^L = L)k C(L, L') & 

(VL")((V>£" = L"bC{L',L")) -> B{L',L,L")). 

It is easy to see that if S is a line or a hyperplane then S v is the unique (if 
any) realization of the formula 9(L; S, ip). Thus, we may use in our formulae 
the expressions of the form L v for L with dcd L = 1. 
Consider the case x = No- 

Claim 5.5. Let dimV = No- Then the following conditions are equiva- 
lent: 

(a) S is a line; 

(b) dcd S = 1 and for each ip G PGL(V) if S v P*(V) then ip does not 
preserve any subspace isomorphic to S. 

Proof. Let S = (a) be a line and ip = f. If S v g P*0O, then S ip = V = 
(f n a : n G Z). So there are no /-invariant lines in V. Conversely, choose a 
basis of V in the form {e} U {e n : n G Z}. Consider / G GL(V) such that 

fe = e, 

fe n = e n+ i, n G Z. 

The hyperplane (e n : n G Z) is /-invariant. Let the hyperplane M 
be the span of the set {eo + e} U {e n : n 7^ 0}. It is easy to see that 
M v = {0} £P*(V). ' ' ' □ 
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Clearly, the condition 15 .51 (b) is definable. So the conclusion of Proposi- 
tion E31 is true if x = Ko- Let x be again an arbitrary infinite cardinal. 

Lemma 5.6. There are ip G PGL(y) and a hyperplane M G P*(V) 
such that dcd M v V, where x' = min{|L>| x °, x}. 

Proof. Let _D be the vector space of functions from Z to D. Clearly, 
dimZ)^ = LDr°. Then we may find in D a linearly independent set of 
functions {Fj : j < x' } of power x'. Choose a basis V in the following 
form: 

{a} U {aj,n : j < x', n G Z} U {6j : i < x}. 
Consider / € GL(V) acting on the basis as follows 

(i) fa = a; 

(ii) fa jtn = a j>n+ i, j<x',nGZ; 

(iii) fbi =bi, i < x. 

Let (p = f, and let M denote the hyperplane with a basis 

{oj jn — Fj(—n)a : j < x' , n € Z} U {6, : z < x}. 

Let {5 n : n G Z} be linear functions from 1/ to D such that the kernel 
of 5 n is <^9 n M and S n (a) = 1. We show that 8 n (aj t o) = Fj(n). Since 

f n (aj- n - Fj(n)a) = a j)0 - Fj(n)a, 

then 5 n (aj t o — Fj(n)a) = and 5 n (ajfi) = Fj(n). 

It is obvious that b G M v iff, for all n £ Z, <5 n (6) = 0. Let 6 be a non-zero 
element in (a^o : j < x'). We prove that 6 M^. Indeed, if for all n G Z, 

<5n(&) = 0, where 6 = ^^^j'Oj.Oi then we have for an arbitrary integer n: 

S n (b) = 5 n (^2fj,ja jfi ) = ^njFjtn) = 
or ~^2fJ-jFj = 0. Hence the set {Fj : j G J} is linearly dependent. □ 

Suppose now that x > Ko- As a consequence of the latter theorem we 
have that any line ./V satisfies the following definable condition: 

(dcd L = l)&(3v?)(3L')(dcd L' = \hL' ^ Lh dcd L' v > N ), (5.1) 

where Lo ^= Li is an abbreviation for the formula -i(3^)(^Lo = L\). Con- 
versely, assume (|5.ip is satisfied by a hyperplane S 1 . Then there are a line 
S" = (a) and p = f such that the cardinal dcd S' v = dcd {f n a : n G Z) is 
strictly greater than ^o- On the other hand, as x > Ho, we have 

dcd {f n a :n G Z) ^ N . 

Therefore the condition dimL = 1 is a 0-definable. 
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A final remark: x = iff the structure VQ'{V) satisfies the definable 
condition (VL)(dcd L ^ Ho). □ 



6. Semi-linear groups 

We devote this and two next sections to a proof of the following theorem. 

Theorem 6.1. Uniformly in dim^ and D, 

Th(TL(V)) > Th(PrL(V)) > Th(PGL(F)) > Th(GL(V)). (6.1) 

(Recall that ^ means 'syntactically interprets', see Section [0] for the 
definition). 

Remarks, (a) We shall prove in Section [U] that the elementary theory of 
the projective space ViV) = (P(V);Q) syntactically interprets the second 
order theory Th((xr, D), L 2 (x + )) (see the Introduction for the definitions of 
the latter structure and the logic L 2 (x + )). Therefore 

Th(PGL(U)) ^ Th(V{V)) ^ Th((x,D),L 2 (x+)). 

Under the assumption x = dimU ^ \D\ the theory Th((x, D), L 2 (x + )) 
becomes the full second theory of the structure (x, D); one can interpret in 
this theory the elementary theory of the semi-linear (general linear) group 
of V: 

Th«x,D),L 2 (x+)) > Th 2 ({x,D)) > Th(TL(X0) ^ Th(GL(V)). 

Then it follows from Theorem 16.11 that . under the assumption dimF ^ \D\, 
the elementary theories of the groups TL(V), PrL(V), PGL(V), and GL(V) 
are pairwise mutually syntactically interpretable, or, in other words, they 
have the same logical power. 

We shall prove in Section[8]that both relations Th(PTL(V)) ^ Th(rL(V)) 
and Th(PGL(U)) ^ Th(GL(V^)) hold without any assumptions on the di- 
mension of V. Note also that in the general case Th(GL(F)) ^ Th(rL(V)) 
(Section [T2D. 

(b) The results, we shall consider in Sections EHS1 will not be used for a 
proof of mutual syntactical interpretability of the elementary theories of the 
groups PGL(F) and GL(V) with the second order theory Th((x, D), L 2 (x + )). 
So a reader who is not interested in the semi-linear case may now move to 
Section GO 

We shall prove Theorem 16. II in three steps following the sign in (16. 1ft . 

To start a proof of the first relation, Th(rL(^)) ^ Th(PrL(V)), we need 
some facts on so-called semi-involutions. We shall also use this information 
in a proof of the second relation, Th(PTL(V)) ^ Th(PGL(V)). 

According to [6, Chapter I, Section 3], a transformation a G rL(VF) is 
said to be a semi-involution if it induces an involution in the group PrL(W). 
Consider a semi-involution a. Clearly, the square of a semi-involution is 
a radiation: a 2 = A • id(V). The semi-involution a can induce the same 
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involution in PrL(W) as an involution tt £ TL(W), that is a = tt. It is easy 
to see that this is possible iff the following condition holds 



(3 mGj D)(A = mV)- 



(6.2) 



(Recall from Section [D] that [i a denotes the action of the associated auto- 
morphism of a on a scalar /x.) Hence there is no involution in rL(H^) which 
induces the involution a iff 



Notice the similarity between the concepts we introduce here and the con- 
cepts which produce the partition of the set of PGL(M /r )-involutions on in- 
volutions of the first kind and involutions of the second kind. 

In the next section we shall discuss semi-involutions satisfying (I6.3P in 
more detail. The key fact on semi-involutions satisfying (|6.2p is the following 

Proposition 6.2. ([6j Chapter I, Section 3]). Assume that a semi-involution 
a £ rL(PF) satisfies (I6.2p that is a 2 = Z-id(W) and I = [i° ' \i for some n € D. 
Then there exists a basis ofW on which a acts as the radiation /i • id(W). 

As an immediate consequence we have 

Corollary 6.3. (a) Every non-linear involution in the group TL(iy) has 
a basis of W which it pointwise fixes. 

(b) Non-linear involutions in the group TL(W) over division ring D are 
conjugate if and only if their associated automorphisms are conjugate in the 
group Aut(D). 

Proposition 16.21 is proved in [6j formally for finite-dimensions, but, in 
fact, the proof works for arbitrary vector space W. The proof of Corollary 
16.31 for semi-linear groups of characteristic ^ 2 can be also found in [2j 
Chapter VI, Section 6]. 

Theorem 6.4. Th(TL(V)) ^ Th(PrL(V)). 

Proof. By Corollary 10.21 it suffices to show that the group RL(V) is 
a 0-definable subgroup of rL(V). For semi-linear groups of characteristic 
7^ 2 it follows from the well-known result from [2] (Theorem 16.61 below) . the 
group-theoretic description RL(W) in the group TL(W). The author has no 
information about a similar result for the semi-linear groups of characteristic 
2. We shall realize in this case a natural geometrical plan which works 
without any assumptions on the characteristic. Suppose we have proved 
that the set of all GL(y)-minimal pairs is a definable subset in the group 
Th(V). Then the definability of RL(F) can be easily deduced from the fact 
that the radiations and only the radiations preserve all the subspaces in 



We can use all the results on the behaviour of the relation Cov we ob- 
tained earlier due to the following simple fact: 
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(V^O)(A^». 



(6.3) 



P«(F). 



Lemma 6.5. Let 7,7' be cardinals ^ dimU. Then some ^-involution 
covers some 7' -involution in the group GL(V) if and only if some j -involution 
of the first kind covers some 7' -involution of the first kind in PGL(V). 

I. The characteristic of D is not 2. The above mentioned result from [2] 
is the following 

Theorem 6.6. ([2| Chapter VI, Section 6]). Let W be a vector space 
of dimension at least 3 over a division ring of characteristic ^ 2. Then 
the subgroup RL(W) of the group T~L(W) is the centralizer of the set of all 
involutions a such that a 9^ —a. 

In particular, the group RL(y) is a definable subgroup of the group 
TL(V), because — id(U) is the unique involution in the center of TL(y). 

The following claim will help us later to distinguish the cases char D ^ 2 
and char D = 2. 

Claim 6.7. Let char D ^ 2. Then every non-linear involution in Th(V) 
covers every linear involution. 

Proof. By Corollary 16.3( b). all non- linear involutions with the same 
associated automorphism are conjugate. Using Corollary I6.3f a). choose a 
basis {e, : i < x}, where h = dimV, which a pointwise fixes. Let I\ U I2 
be a partition of x. Consider an involution a%, having the same associated 
automorphism (of the order 2) as a has, and such that 

o\Ci = -e i: i G h, 
o\ei = a, i e h- 

As the associated automorphism of the product of two transformations in 
the semidinear group is the product of the associated automorphisms of the 
factors, the transformation a\G (= oa\) is in GL(U). □ 

We could finish the consideration of the case here, but we shall do a 
little more. After completing a proof of Theorem 16.14 we are going to con- 
sider the structure of isomorphisms for infinite-dimensional linear groups of 
types TL, PrL, GL, and PGL. For this purpose we need a group-theoretic 
characterization of minimal pairs in these groups. 

It is easy to see that GL(V) is the centralizer of the subgroup RL(V) 
in TL(y). Therefore by Theorem 16.61 GL(V) is also a definable subgroup 
of the group TL(y). According to Lemma 16.51 GL(F)-extremal involutions 
are exactly those GL(V)-involutions which cover up to conjugacy just one 
involution, and hence they are 0-definable in GL(V). Then by applying 
Theorem 10.51 we conclude that 

Claim 6.8. Let char D 7^ 2. Then the set of all GL(V) -minimal pairs 
is 0-definable in the group Th(V). 

II. The characteristic of D is 2. We have demonstrated in Section [4] 
that PGL(F)-extremal involutions are exactly PGL(V)-involution of the 
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first kind that cover, up to conjugacy, only two conjugacy classes of invo- 
lutions. Hence by Lemma 16.51 the extremal involutions are 0-definable in 
GL(V). By Proposition 10.61 if the set of extremal involutions is definable, 
the set of all minimal pairs is definable, too. Therefore, 

Claim 6.9. //char D = 2, the set of all GL{V) -minimal pairs is 0- 
definable in the group TL(V). 

Let us prove now a fact similar to Claim 16.71 

Claim 6.10. Let char D = 2. Then every non-linear involution in 
Th(V) covers every linear involution. 

Proof. Let B = {e; : i G 1} U {ej : j G J} U {di : i G 1} be a basis of V, 
where IUJ is a partition of x. Choose non-linear involutions a\, a 2 G rL(V), 
having the same associated automorphism such that 

(1) o\ pointwise fixes £>; 

(2) 02 ei = ei, i El, 
a 2 ej = ej, j G J, 
a 2 di = di + e i} i G J. 

Since o~\ and 02 have the same associated automorphism, then o~\ ~ 02- It 
is easy to see that 0102 = 02^1 • According to the description of GL(V)- 
involutions given in Section [Ql an arbitrary involution in GL(V) can be 
obtained in this way. □ 

The first order condition 'there is an involution covering, up to conju- 
gacy, just one involution' holds for the group rL(V) iff the characteristic of 
the division ring D is not 2. Indeed, by Claims UTTl and IB. 101 non- linear invo- 
lutions are out of play. Then we use Lemma 16.51 Hence the interpretation 
of the theory Th(PrL(V)) in the theory Th(rL(V)) can be done uniformly 
in D. □ 

7. PGL(V) is a definable subgroup of PTL(V) 

Theorem 7.1. The subgroup PGL(y) is 0-definable in the group PrL(V), 
and therefore the theory Th(PrL(V)) syntactically interprets the theory Th(PGL(V)). 

Proof. We start with the well-known description of the subgroup PGL(T^) 
in the group PrL(H / ) of dimension at least 3 [2l Chapter III, Section 2]. Let 
us discuss key points of this description. Let is an element of PrL(V). It is 
first proved that is in the subgroup PGL(VF) of PrL(^) iff the associated 
automorphism of is inner. Then the family of transformations satisfying 
the condition 

(3L)(dimL = 2&(ViV)(iV C L ^ dN = N)), (7.1) 

(the variable N passes through the set of all lines) is considered; all such 
transformations belong to PGL(H /r ). The final point of the description of PGL(VF) 
in PrL(H0 is 
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Theorem 7.2. ([2, Chapter III, Section 1]) Let dxmW ^ 3. A trans- 
formation a in PrL(W) belongs to PGL(iy) if and only if a is a product of 
(at most three) transformations satisfying the condition (|7.ip . 

We shall prove that the group PGL(V^) is a definable subgroup of PTL(V). 
We shall use a weaker version of (|7.ip . Namely, 

(1731) V (3L)(codim L = 2 & (VM)(M D L -> ctM = M)), (7.2) 

where the variable M passes through the set of all hyperplanes. Clearly, 
the second disjunctive term in (|7.2j) is the condition dual to the condition 
(|7.1j) . Assume dimVF ^ 3. Let us show that in the group PrL(VK) the 
condition (|7.2h holds only for elements a 6 PGL(W / ). Indeed, suppose there 
is a subspace L of codimension 2 such that every hyperplane containing L is 
a a-invariant. Let ei,e2 be a pair of linearly independent elements over L. 
Since the hyperplane (e\)®L is cr-invariant, ae\ = Aiei+m-i, where mi € L. 
On the other hand, oei = A2e2 +rri2. The cr-invariance of (e\ + e2)®L gives 
the equalities A = Ai = A2. Furthermore, if \i is any element of D, we have 
o{e\ + = z^(ei + ^2) + m for some v € D. Let us calculate cr(ei + ^2) 
in another way: a(e\ + [ie<i) = Aiei + mi + pfiXi^ + ^2)- This implies 
v = A and f/x = /x CT A, and hence XfiX^ 1 = ij, a . The associated automorphism 
of a is therefore inner, and a is in PGL(VF). 

So Theorem 17.21 remains true if we replace (|7.ip with (|7,2p . The group 
PGL(y) can be therefore interpreted in the structure (PrL(y), P( 2 )(y); o, B, 
where P^ is the set of all subspaces in P(V) of dimension or codimension 
^ 2. Indeed, the condition of being a line or a hyperplane (or dcd L = 1 for 
short as in Section [5]) is surely definable in the latter structure, and hence 
the following condition does: 

l 

(3L , L x )(/\ dcd L k ± 1 & L + L 1 & £?(L 0j L 1; Li) & 

fc=0 

(VL)(dcd L = 1&B{L,L Q ,L 1 ) ^ipL = L)). 

Clearly, this condition is equivalent to the condition (17. 2p . Thus, we have 
to interpret the structure (P^; B) in PrL(y). First we consider some facts 
on semi-involutions of TL(y) in order to distinguish later involutions they 
induce in PrL(l/) from involutions of the first kind of VGL(V). 

Recall from the previous section that a semi-involution a £ TL(PF) with 
a 2 = A • id(VF) satisfies the condition 

(V/i€ J D)(A^ / Li» (§3} 

iff the involution a is not induced by any involution in the group rL(W^). 
If the group rL(VT) consists of such a semi-involution, then the cardinal 
dim W is necessarily even that is dim W = 27 and there is a basis 



{ei : i < 7} U {ei* : i < 7} 
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of W such that 

aei =ep, i < 7, (7.3) 
aei* = Ae«. 

The latter can be proved using arguments from Dieudonne's book [6, Chap- 
ter I, Section 3, A)]. We give a simple proof of this fact for the group rL(V), 
which does not use the mentioned arguments of Dieudonne. 

Take an arbitrary non-zero element eo € V. Let eo* denote the element 
aeo. The vectors eo and eo* are linearly independent, because ceo = ^eo 
implies I = \x° fi. Suppose now that the system {ej,ej* : i < /3}, where 
/3 < x, is linearly independent. As |/3| < x = dimV, there is a vector 
ep {&i,ei* : i < 0). Assume ep* = aep and show that the system 
{ej, ej* : i ^ /3} is linearly independent. If not, we have 

aep = y~](niei + z^*) + fj,pep. 

i</3 

Applying a to both parts of this equation, we get 

\ep = ^(fifei* + v°\ei) + [fpaep. 

i</3 

Clearly, ^ 0. Therefore 

Ae/? - ^(fifei* + v[Xei) = ^(/^/ijej + M^ie**) + \fp[ipep 

and A must be equal to Hp^p, a contradiction. 

Lemma 7.3. Suppose a £ rL(V) is a semi-involution such that a 2 = 
A • id(V) and A satisfies the condition (16.3H . Then the involution a covers 
in PrL(V) every 27 -involution o/PGL(V), where 7 ^ x = dimV. 

Proof. We use the same method as in the proof of Proposition 12.31 
Consider a basis of V of the form 

4 

(J {e ik : i k € 4} U {e^ : i < x} U {e** : i < x}, 
k=l 

where the index sets I\, I2, I3, J4, all of power 7, are disjoint from each other 
and from x. Let o\ , a 2 be semi-involutions with the same associated auto- 
morphism as a has. Suppose o~\ and 02 take the vectors from the basis as 
follows 

o~iei 3 = Ae^, 
o~iei 4 = Ae i2 , 
o-\ei = ei*, 
a±ei* = Aej, 
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o"2eii=ei 3 , ijt € Ik, k = 1,2,3,4, 
a 2 ei 2 = Ae^, 

0*2^-13 — ^145 
o"2ej 4 = Aej 3 , 
o"2ej = ej*, i < x, 
02 ei* = Aej. 



The transformations a\ and are conjugates of a. To check the prop- 
erties below, one should know that X a = A (<t 3 = a 2 a = X ■ a = aa 2 = X a a). 
The transformation r = A -1 ^^ sends one to another: (a) and A _1 ej 4 , 
(b) ej 2 and ej 3 , where G Jfc and k = 1,2,3,4. Check, for example, (a): 

rejj = A - a\a2e il = X~ aie i2 = A _1 ej 4 , 

T(A~ 1 e i4 ) = X- 1 a 1 a 2 (X- 1 e l4 ) = X^a^X^r • Ae i3 ) = e^. 

Furthermore, (c) r fixes each element in {e^ : i < x} U {e^* : i < x}. 
It is easy to see that o\02 = o~io~\. Since the square of the associated au- 
tomorphism of a is the inner automorphism fi h > XfiX^ 1 , and 1-4 X~ 1 [iX 
is the associated automorphism of A _1 id(y), then r is a linear transforma- 
tion. According to (a,b,c) above, r (and f as well) is a 27-involution. We 
therefore have r = I = ^o^fi, and then the involution <r covers f 

in PrL(V). □ 

We shall reconstruct the structure (P^ 2 \V); B) in PrL(V), using the 
methods of Section [3] and Section HI Much the easier case here is the case 
when 

I. The characteristic of D is 2. Let us agree that the term 'a 7-involution' 
means 'a 7-involution of the first kind in the subgroup PGL(V)'. We use as 
the 'building materials' for P^ 1 (V) extremal involution and 2-involutions in 
PGL(F). 

Our immediate task is therefore to prove the definability of PGL(V)- 
extremal involutions in PrL(y). Then we show that 2-involutions are invo- 
lutions, covered by extremal ones, but not extremal. By Proposition 10.61 if 
the extremal involutions are definable in PrL(V), then in PrL(y) the set of 
PGL(y)-minimal pairs is definable. As in Section^ we code the elements of 
p( 2 )(V) by triples (a, 0-1,0-2), where a is a 1- or 2-involution, and (01,02) is a 
minimal pair. The formulae C^C^C^' mutatis mutandis retain all needed 
properties 

The extremal involutions could be distinguished by familiar first order 
condition 'to cover, up to conjugacy, only two involutions' from Section 0] (see 
the proof of Proposition 14. ip . The fact that all non-extremal involutions do 
not satisfy this condition follows from the results from Section HJ Proposition 
16.101 and Proposition 17.31 

77. The characteristic of D is not 2. Although the extremal involutions 
and 2-involutions are still needed, in contrast to the previous case, we have 
to show that the set of all involutions of the first kind, or, in other words, 
the set of all 7-involutions, where 7 is an arbitrary cardinal ^ x is definable 
in the group PrL(V). 

We have to do this, because in Section [3] the proof of definability of 
PGL(y)-minimal pairs was based on Theorem 10.51 The first order formula 
MP\(x\,X2), where x\ and X2 represent extremal involutions, and which is a 
translation of the conditions of the Theorem into a first order logic, requires 
quantification over the elements of sets c{x\,X2) and c[c{x\, #2)). Recall that 
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c(I), where / C GL(iy) is the set of all involutions in the centralizer (in 
GL(W)) of I. On the other hand, if a\,a2 are GL(V)-extremal involutions, 
the set c(o"i, (T2) consists of 7-involutions for every 7^2 [17\ Lemma 2.4]. In 
particular, we cannot restrict ourselves to the work with extremal involutions 
as in the previous case. 

We show the definability in PrL(V) of the set of all extremal involutions 
from the subgroup PGL(V). Since by 11.21 16.71 and 17.31 any non-extremal 
involutions covers elements in at least two conjugacy classes of involutions, 
we can again use the definable condition 'to cover, up to conjugacy, just one 
involution'. 

To prove the definability of the PGL(^)-involutions of the first kind 
in PrL(y) we shall use the same idea as in Section [2j First we prove 
the definability of the set of x-involutions, and then apply Proposition 12.31 
Obviously, a x-involution can cover only elements in the subgroup PGL(y) 
of the group PrL(V). According to Proposition 12.31 a PGL(y)-involution 
a is of the first kind iff either it is a x-involution or it is covered by some 
k- involution n, but does not cover n. 

So let us prove the definability of ^-involutions in PrL(V). Let the 
formula Com*(x,y) be the formula Com{x,y) (see the proof of Proposition 
13. 3p . in which we have replaced all special variables with ordinary ones. (Re- 
call that all the variables in Com were special: we required all the variables 
to denote involutions of the first kind) . 

If a is a 7- involution such that 7 < x and an = na, where n is an 
arbitrary element in PrL(V), then an = ±na. Since a 9^ —a, then an = na. 
Hence n preserves the subspaces of a. Thus, a 7-involution satisfies the 
formula 

Xo(x) = {3y)(xy = yx k^Com*(x,y)) 

iff 7 = x. 

There could be PGL(F)-involutions of the second kind in the set of all 
realizations of Xo( x )- We cut them off using the formula Ob from Section [2) 

Xi 0*0 = Xo{x)&Ob(x). 

Clearly, the formula Xi are satisfied only by h- involutions, and possibly by 
some involutions in PTL(V) \ PGL(V). Any involution in PrL(y) \ PGL(y) 
can cover all x- involutions; any x-involution covers itself. Hence the formula 

X2(x) =Xi(x)k(Vy)(xi(y) ->• Cov(y,x)) 

is satisfied by every x-involution. On the other hand, an involution in 
PrL(y) \ PGL(F) cannot satisfy X2, since x-involutions cover only elements 
from PGL(V). 

It follows from the results in Section [3] that, having the set of all PGL(y)- 
involutions of the first kind definable in PrL(V), we can reconstruct in this 
group the structure (P*(V); B), and hence its definable reduct (p( 2 \V); B) 
(interpreting the structure (P*(V);B) in the group PGL(V), we worked 
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inside the set of all PGL(y)-involutions of the first kind, and the only rela- 
tions on this set we used were the relations l x commutes with y' and l x is 
conjugate to y'). 

The definable condition we used in the end of the previous section - 
'there is an involution covering, up to conjugacy, just one involution' distin- 
guishes between the cases char D ^ 2 and char D = 2. This completes the 
proof of Theorem 17.11 □ 

Proposition 7.4. The structure (PrL(V), P(V); o, C, act) can be inter- 
preted without parameters in the group PrL(V) by means of first order logic 
(uniformly in V). 

Proof. By Theorems 17.11 and 15.11 □ 



8. Overcoming the projectivity 

The following theorem proves that the expressive power of first order 
logic for the infinite-dimensional classical groups is preserved under the tak- 
ing of the projective image. In particular, Th(PGL(V)) Th(GL(V)), and 
hence the proof of Theorem 16.11 will be completed. 

Theorem 8.1. Let H(V) be the group GL(V) or the group rL(V), and 
PH(V) the projective image of H(V). Then the theories Th(PH(V)) and 
Th(H(V)) are mutually syntactically interpretable. 

Proof. It is obvious that Th(GL(V)) > Th(PGL(V)); the relation 
Th(rL(V)) ^ Th(PrL(l/)) has been proved in Theorem El Then by The- 
orems 15.11 and 17.41 it suffices to prove the following proposition. 

Proposition 8.2. LetH{V) beTh(V) or GL(V). Then the theory Th(H(V)) 
is syntactically interpretable in the elementary theory of the structure (PH(V), P(V) 
, act) 

Proof. Let first H(V) = rL(V). Suppose that L\ and L\ are elements 
of P(V) such that 

(dimL^ = l)k(Ll @L* 2 = V). (8.1) 

We shall interpret the elements of rL(V) by transformations tp G PrL(y) 
satisfying the {L*, L^j-definable condition 

(<pL{=Lt)b(<pLZ = L* 2 ), (8.2) 

Clearly, the set T of all elements ip £ PTL(V) satisfying (8.2) is a subgroup 

ofPrL(v). 

Let us construct the interpretation mapping e. Fix a non-zero element 
a G L\. If some (p G PrL(^) satisfies (j8.2j) . then for a transformation / G 
rL(V) inducing (p, there is a scalar A/ G D such that fa = A/a. Assume 
that e{ip) = X] 1 f\ L * ■ It is easy to check that e is well-defined. Indeed, for 
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any /' also inducing ip, we have /' = /x/, where fj, G D. Then Xf = //A/, 
and hence 

The groups rL(L 2 ) and rL(V) are evidently isomorphic. On the other 
hand, we show that 

Claim . The mapping e is an isomorphism between the groups T and 
FL(L*). 

Proof. Clearly, e is a surjective. Let now e(tpi) = £{^2)1 where (pk G T, 
Vk = fk, and k = 1,2. Suppose that f^a = A^a, where k = 1,2. The 
associated automorphism of the transformation X^ 1 f\ is // 1— > X7 fi^Xi. 
Thus, if A^ 1 f\\ L * = A 2 1 /2I1,* ; then A^~ yU-^Ai = A 2 V^ 2 A 2 for every fi G D. 
Let m be an arbitrary element of L 2 . We have 

X^hiim + m) = Aj"V A /i(a) + ArViM = AfV A Aia + A^/iH 
= A 2 V /2 A 2 a + A2V2M = A 2 -V /2 / 2 (a) + A 2 V2H 

= A 2 1 /2(Ma + m )- 

Hence A^/i = A^ 1 ^, or tpi = ip 2 . 

Assume further that ip = <p\ o ip 2 , where <p,<pi,<p2 are elements of T. 
Then / = uf\ o / 2 , where c^fc = /fc and k = 1,2. The scalar f is determined 
by its behavior on a: 

fa = Xa = vfi o / 2 (a) = ufi(X 2 a) = z/A^Aia. 

So 1/ = AA^ 1 (A 2 ~ 1 )^ 1 , and then A^ 1 / = AJ^A^ ^/l / 2 , or e(v?) = A^/i 
A2V2 = □ 

Since the set of all pairs (L\, L 2 ) satisfying (|8.ip is 0-definable, the proof 
of the Proposition in the case H(V) = rL(V) is completed. 

Consider now the case H(V) = GL(^). The choice of parameters should 
be surely done in a different way. If V = N © M, and for some / G GL(V) 
both subspaces N = (a) and M are /-invariant, then it can happen that 
fa = Aa, where the scalar A is not necessarily in the center of D. In this 
case the transformation A -1 f\ M is not in GL(M). 

This difficulty is easily overcome, if we take as L\ and L 2 a couple of 
subspaces satisfying the condition 

(dimL* = 2) & (L* © L\ = V), 

and replace the condition (|8.2j) with 

(VA)(A C L\ -> pN = N)L{ipL* 2 = L* 2 ), (8.3) 

where the variable N passes as usual through (we have already used 

the first conjunctive term in Section [7]). If p G PGL(y) satisfies (|8.3p . then 
ip is induced by an element / G GL(V) such that 

fa = \ja, Xf G for all a m L\. 
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Hence s(ip) = Xj f\ L * is an isomorphism from the group of all 92 with (8.3) 
onto GL(L?i). This completes the proof of the Proposition, and hence the 
proof of Theorem 18,11 □ 

We close this section with two isomorphism theorems for infinite-dimensional 
linear groups (both theorems easily follow from general isomorphism theo- 
rems proved by O'Meara in [151 Theorem 5.10, Theorem 6.7]). We explained 
in the Introduction the reason we consider these theorems: we prove them by 
classical methods basing on the machinery developed by Mackey, Dieudonne, 
and Rickart. 

Theorem 8.3. Let H(V) be the group GL(V) or the group TL(V), V\ 
an infinite- dimensional vector space over a division ring D\, and suppose 
that the group H(V\) is of the same type as H(V) is. Then 

(a) H(V) = H(Vi) if and only if (V, D) = (V 1 ,D 1 ); 

(b) every isomorphism A between the groups H(V) and H(V\) has the 
following form 

k{ V >)=e{<p)go<pog- 1 , <peH(V), (8.4) 

where e is a homomorphism from H(V) to RL(Fi), and g is a collineation 
from V onto V\. 

Proof. Suppose that A is an isomorphism from the group H(V) onto 
the group H(V\). By Corollary 10.21 and Theorems 16.41 [7TT1 the isomorphism 
A induces, in a natural way, an isomorphism A' of the groups PGL(y) and 
PGL(Vl). 

We denote by VQ{V) the two sorted-structure, whose first sort is the 
group PGL(V), the second one is the projective space V = (P(V); C) and 
the action of PGL(F) on P(V) is the only new relation added to the basic 
relations on the sorts. It follows from the proofs of Theorems 13.11 and 15.11 
that A' induces an isomorphism A" between structures VQ{V) and VQ{V\). 
Therefore by the Fundamental Theorem of Projective Geometry, we have 
(a). 

As has been shown by Rickart [18, p. 444-448], A has the form (|8.4p . if 
it sends any GL(l/)-minimal pair determining a line to a GL(Vi)-minimal 
pair determining a line (but he had no proof that this always takes place; 
see also the remark below). 

By Claims 16.81 and 16.91 the GL(y)-minimal pairs form a 0-definable 
subset in TL(y). By Theorem 10.51 and Propositiion 10.61 such pairs are 0- 
definable in GL(V). Thus, A preserves the GL-minimal pairs. 

Since in the structure VQ{V) the minimal pairs, which determine a line, 
form a 0-definable subset, A" takes any PGL-minimal pair with a mutual 
line to a PGL-minimal pair with a mutual line. Therefore, by the con- 
struction of A", the isomorphism A must preserve GL-minimal pairs which 
determine a line. □ 

Remark. Note that, if the underlying vector space is of finite dimension, 
the set of minimal pairs with a mutual line can be transformed into the set 
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of minimal pairs with a mutual hyperplane; this provides one more class of 
isomorphisms, which are not described by the formula (18. 4p . see, for example, 
[61 Chapter IV, Section 1]). 

Theorem 8.4. Let H(V) be the group PGL(V) or the group PTL(V), 
V\ an infinite- dimensional vector space over a division ring D\, and suppose 
that the group H(V\) is of the same type as H(V) is. Then 

(a) H(V) = H(Vi) if and only if (V, D) <Fi,Di); 

(b) every isomorphism A between the groups H(V) and H(V\) has the 
form 

A(<p)=go<pog- 1 , <p€H{V), (8.5) 
where g is a projective collineation from P(V) onto P(V\). 

Proof. It is known that A has the form (|8.5|) . if it preserves the PGL- 
minimal pairs which determine a line (it easily follows from the arguments 
in [6j Chapter IV, Section 1, Section 6]). □ 

9. Theories interpretable in Th('P) 

Let £, V, V, and V denote the endomorphism ring of V, the projective 
space over V, the abelian group of vectors of the space V, and the division 
ring D, respectively (with their standard relations). We shall construct 
new multi-sorted structures, by gluing together the structures in the list 
£,P,V,T>. 

Thus, W denotes the following two-sorted structure: its first sort con- 
sists of the elements of P(V), and the second one consists of the elements of 
V; its basic relations are those of V and V together with membership rela- 
tion € between the elements of V and V . The elements of the structure £VV 
are divided into three sorts: endomorphisms of V, subspaces of V, elements 
of V. Its basic relations are those of £, V, and V together with two ternary 
relations for the action of End(^) on V and P(V). We denote by VT> the 
two-sorted structure whose sorts are V and T>, and the basic relations are 
those of V and T> together with the ternary relation for the action of D on 
V. 

The main personage of the remaining part of the paper, the two-sorted 
structure (x,D), has the following description: its first sort is the cardinal 
x with no relations, the second one is the division ring D with standard 
relations, and there are no other relations. 

Recall that the logic Li2(A), where A is a cardinal, is a second order logic 
with quantification over arbitrary relations of power < A, and Mon(A) is its 
monadic fragment. The main result of this and the two next sections can 
be informally described as follows: the first order theories of the structures 
associated above with V have the logical power at least that of the theory 
of the structure (x, D) (which is 'algebra-free' as much as possible) in the 
logic L2(x + ) (as 'strong' as possible). 

Theorem 9.1. Th(V) ^ Th(VV) ^ Th(£VV). 
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Let us prove the first ^-statement. 
Proposition 9.2. Th(V) > Th(VV). 

Proof. The result is essentially known for arbitrary dimensions ^ 3 (it 
follows from the well-known reconstruction the abelian group of vectors of 
W in the projective space P(W) over W [21 Chapter III]), but we suggest 
an especially simple proof in the infinite-dimensional case. 

Consider two parameters: a line N* and a hyperplane M* such that 
N* © M* = V. We shall interpret the structure V in V with the parameters 
N* and M*. Let a* be a non-zero element in N*. If o is an element of M*, 
then we denote by a' the line {a+a*). Clearly, a = iff a' = N*. Let A denote 
the set of all one-dimensional subspaces lying outside M*. It is easy to see 
that the mapping ' is a bijection from M* onto A. The operation + on M* 
induces a binary operation +' on A. We show that +' is {A^*, M*}-definable. 

Consider a pair a\,a 2 of linearly independent elements of M*. An ele- 
ment a G M* coincides with the element a\ + a 2 iff the following hold: 

(i) {0} C (o*,oi) n {a* + a, a* + a 2 ) C M*, 

(ii) {0} C (a*,a 2 ) n (a* +a,a* + m) C M* 
Necessity: 

(a*, oi)D(a* + a, a* + 02) = (a*, ai) n (a* + 01 + a 2 , a* + a 2 ) = 
(a*,ai) (~l (a* + a 2 ,ai) = (ai), 

because of the linear independence of {a*, a\,a 2 }. 

Sufficiency. An element \i(a*+a)+\ 2 (a*+a 2 ) of the subspace (a* + a, a* + 
is in M* iff Ai = — A2. Hence if (i) holds, then there exist A, fx € D such that 
A 7^ and iia\ = Xa — Xa 2 . Since A 7^ 0, then va\ = a — a 2 for some v & D. 
By analogy one deduces from (ii) that v'a 2 = a — a\ for some v 1 € -D. We 
then have that i^ai + a 2 = a\ + ^'02, and therefore = v' = 1. 

The linear independence of a\ , a 2 is equivalent to the following condi- 
tions: (a) both a'i and a' 2 are different from N*, and (b) the plane N* + a'i 
does not contain the line a' 2 - On the other hand, the condition (i) is obviously 
equivalent to the condition 

(i)' (N* + a[)n (a' + a' 2 ) is different from {0} and lies in AT*. 

The condition (ii) can be rewritten in a similar way. 

Suppose a>i,a 2 are linearly dependent non-zero elements of M*. Then 
the condition 'a = a\ + a 2 is equivalent to the following condition: there 
exist b,c,d£ M* such that 

(a) each of the pairs {b, ai}, {c, 02}, {b, a} is linearly independent, and 

(b) b + a\ = c, c + a 2 = d, b + a = d. 

Thus, we can conclude that the operation +' on A is {N* , M* }-definable 
in V. 

Assign to every subspace L C M* the subspace L' = L + N* . The 
mapping L h4 L' is injective, and the condition a € L is equivalent to 
a' C L'. Let P(M*)' be the image of the set P(M*). The {A^*, M* }-definable 
structure (A, P(M*)'; +', C) is isomorphic to (M* , P(M*); +, G), and the 
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latter one is isomorphic to VV. Since the set of all pairs (N*,M*), whose 
sum is V, is 0-definable in V, the result follows. □ 



Proposition 9.3. Th(PV) ^ Th(£VV). 

Proof. Let us start with a preliminary remark. To each endomorphism 
(p of a vector space W, assign the subspace 

Ltp = {(a, (pa) : a G W} 

of the vector space W 2 . On the other hand, each direct complement L of 
the subspace {(0, c) : c G W} in W 2 determines some endomorphism (p G 
End(W): if a pair (a, b) is in L, then put tpa = b. We check that tp is well- 
defined. Indeed, if two pairs (a, b) and (a, b') are in L, then (0, b — b') G L 
and b = b' . The fact that for every a 6 W there exists an element b £ W 
such that (a, b) £ L follows from a decomposition 

W 2 = L0{(O,c) :c£W}. 

It is clear also that (p is linear. 

Since V is infinite-dimensional, the Cartesian square of V is isomorphic 
to V, and it makes sense to realize the above arguments for the reconstruction 
of £VV in VV. 

We shall use three parameters: elements L\,L\,L\ £ P(V), satisfying 
the 0-definable condition 

/\Li®Lj = V. (9.1) 

One easily verifies that dimL* = codim L* = x, where i = 1, 2, 3. 

Let L be a direct complement of L| in V. The transformation ol with 
the graph 

{(a, b) : a G L*, b £ L* 2 , a + b £ L} 

is a linear mapping from L\ to as we have actually proved above. More- 
over, every linear mapping from L\ to L\ can be constructed in such a way. 
By (|9.ip the transformation a = a^* is bijective. Hence tpL = ° ol is 
an element of End(L*). Formally, (pia = b i& the following condition 

(a, b G L^)&(3a')(a' G L^&a + a G L&b + a' G Lg). 

is true. The transformations and coincide iff 

(Va)(a = <PL' a )- 

The analogous arguments may be used for interpretations of the operations 
o and + on End(LJ). Thus, we have reconstructed the first sort of the 
structure 

M = (Vnd(L* l ),P(L* l ),L* 1 ), 

constructed from L\ similarly to the construction of £VV from V. Having 
the relation G in the language of VV, we can reconstruct the relation C on 
P(L*). We reconstructed End(L*) with its action on L\. Having the action 
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of End(L\) on L|, one can obtain the action of End(L^) on P(L\). And, 
finally, M = SVV, because dimLJ = dimV. □ 

Claim 9.4. The division ring (D; +, •) can be reconstructed (with pa- 
rameters from a -definable set) in the structure W by means of first order 
logic. 

Proof. Fix a non-zero element o* G V. We identify the elements of 
D with the elements of the line (a*). Clearly, (D;+) = ((a*);+). In [6l 
Chapter III, Section 1] Dieudonne proving the Fundamental Theorem of 
Projective Geometry interprets (algebraically) the division ring {D; +, •) in 
the projective space (P(W);Q), where dimVF ^ 3. For the reconstruction 
of the multiplication the following diagram is used: 




Diagram 1. 

Let us reconstruct the multiplication on D basing on the Diagram 1. 

We need one more parameter: an element b* G" («*)• Let a G (a*) and 
e(a) be the element of the division ring such that a = e(a)a* . Consider non- 
zero elements a,ai,a,2 of (a*). We claim that e(a) = e(ai)e(a2) iff {a*,b*}- 
definable condition 

(3y)(y G (b*) & (a* + b*) = (ai + y) & (9.2) 
(a 2 + b*) = (a + y)) 

is true. If \= (|9.2|) . then X(a* + b*) = e(a\)a* + fib* for some A,/i G D, and 
hence \i = e(a{). For some A' G D we have \'(e(a2)a*+b*) = £(a)a*+e(ai)b* , 
and hence e(a) = e{a\)e{a 2 ) ■ The converse is easy. □ 

10. Recovering a basis 

In the remaining part of the paper we shall suppose that the underlying 
division ring D satisfies the following condition: 

the number of conjugacy classes of the multiplicative group ^ 
D* is equal to the power of D*. 
Furthermore, everywhere below the term 'division ring' will be under- 
stood to mean only a division ring of the mentioned form. As the reader 
will see later in this section, the condition on D we introduce gives a natural 
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way of 'increasing' of the logical power of first order theories associated with 
V in the case when the dimension of V is 'small' (less or equal to 

Proposition 10.1. There exist formulae x(X), B(x; X) in the language 
of the structure SVV such that for every tuple A from the domain, satisfying 
X, the set 

{a : SVV \= B[a;A]} 

is a basis of V. 

Theorem 10.2. Th(£VV) > Th((x, D), L 2 (x+)). 

Proof (assuming do!]). Let A satisfy x hi SVV, and B = B(SVV,A). 
Then B is a basis of V. Choose in V linearly independent elements a*,b* 
which lie outside B. Let A = AL){a*, b*}. We identify B with the set x, and, 
using Claim EH introduce on the line (a*) a structure which is isomorphic 
to V. Put B' = B U (a*); it will be a copy of the domain of the structure 
(x,D). 

It is a well-known fact that the logic with quantification over arbitrary 
partial functions and the full second order logic (which allows quantification 
over arbitrary relations) are mutually syntactically interpretable. Similarly, 
since in the case of the logic Jj2(x + ) quantification is allowed only over 
relations of power ^ x, it suffices to interpret in SVV the set of all partial 
functions from B' to B' whose domains are of power less or equal to x. 

We shall interpret these partial functions by triples a = (o~q, o~\, o~ 2 ) of 
endomorphisms of V such that 

(a) (To sends each element b of B either to a* , or to b* , or to b; 

(b) <7i maps B to B and the set ^(o 1 ) = {b £ B : a^b = a*} (the preim- 
age under 02 of the domain of a reconstructible partial function) 
onto the set B r (a) = {b £ B : aob = b*}; 

(c) (72(B) C B' and its restrictions on Bd and B r both are injective. 

Then, if we substitute any triple o~§,o~\,o~2 satisfying (a,b,c) in the A 1 - 
definable scheme PF below for (po,<pi,<f2, we obtain a partial function xq h- > 
x\ from B' to B' with the domain of power ^ x: 

PF(xo,xi;(p Q ,(pi,(p 2 ) = 

(3y G B d (Tp))(3yi e B r (Tp)){(ipiy = yi) & {<P2Vo = x ) & (tp 2 yi = xi)}. 

□ 

Proof of llU.ll We consider here two cases: x > \D\ and x ^ \D\. 

I. x > \D\. We shall use results from the deep paper [22] by Shelah, 
where he does, as the title of his paper says, 'interpretation of set theory 
in the endomorphism semi-group of a free algebra'. Let C be a variety of 
algebras in some language £. Suppose that 7 is an infinite cardinal, and Fj is 
a free algebra with 7 free generators. Shelah builds a family £-terms, which 
he calls beautiful terms, satisfying three special conditions (we describe them 
below) on free algebras of infinite rank in C; we just note that in some 
important cases (e.g. for the variety of abelian groups) the only beautiful 
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and reduced terms are the terms Xk, where k 6 N. We formulate one of the 
key technical results from |22j in the following form. 

Lemma 10.3. ( )22[ Lemma 4.2]). Let 7 be an infinite cardinal, which 
is strictly greater than the power of the language of C. Suppose that B freely 
generates F~, and write B in the form 

{a p a : (3, a < 7} U {hi : i < 7}. 

Then there are a first order formula "&[x;y] in the semi-group language and 
a tuple Tp* of endomorphisms of such that End(F 7 ) |= r &[ip;Tp*] if and only 
if there exist a beautiful term t{x\, . . . , x n ) and ordinals cti, . . . ,a n < 7, so 
that 

= f «,..., ogj 

for every ordinal (3 < 7. 

One deduces from the latter Lemma that 

Corollary 10.4. If the only beautiful and reduced terms are the terms 
Xk then for any /? < 7 the set 

Ma£) : End(F 7 ) |= %;?>*]} (= K = « < 7» 
is a subset of the basis B of power and copower 7. 

Fortunately, we have such a very nice situation for the variety of vector 
spaces over the division ring D. Here the language consists of a two-placed 
function symbol + and one-placed function symbols {h^ : \i € D}. 

By Shelah's definition a term t(x\,X2, ■ ■ ■ ,x n ) is said to be beautiful, if 

(A) for every term q(xi, X2, -,x m ) 

t{Q( x \i x 2i ■ ■ ■ 1 x rn)i a ( x li x 2i ' • • ' x m)' • • • J a { x li x 2 ' • • • > x rn)) = 

q(t(xi,Xi, . . . ,Xi), t(x 2 , x 2 , • • • , x 2 ), • • • , t(x m , x m , . . . , x 7 ^)) 

is an identity of every free algebra F~ of infinite rank in C; 
(B) 

t(t(Xi, X 2 , . . . , x n )i t(Xi, X 2 , • • • , x n ), ■ ■ ■ , t(x± , X% , ■ ■ ■ , x n )) 

= t(x\, Xii • • • , x n) 

is an identity of F 7 ; 

(C) t(x, x, . . . , x) = x is an identity of _F 7 . 

In the variety of vector spaces over D every term is equivalent to a term 
of the form Yl?=i V<i x ii where m S D. 

Clearly, (C) is satisfied only by non-zero terms. Consider a linearly 
independent set {e| : i,j G N} of power ^0 in V. If for some non-zero term 
t(x\,X2, • • • , x n) (B) is true, we have 

n n n 

1=1 j=l i=l 
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Therefore fafjij = for i ^ j and [if = fa for each i = 1, . . . , n. Hence the 
term t{x\, X2, ■ ■ ■ , x n ) is xt for some k. 

Thus, Corollary 110.41 and the above arguments imply that for suitable 
a* G V and Tp* = (ip*,... ,p* m ) G End(F) we have that the set of all real- 
izations of the formula B\(x) = B\{x; a* ,Tp*) = 3<f{ , &{ip;lp*)k,x = (pa*) is 
a linearly independent set of power xr = dim V such that the linear span of 
this set has dimension and codimension x. To explain that the set B\(£W) 
is linearly independent we write that 

(Vx){Bi(x) -> (3Af)[codim M = lkx <£ M k (Vy)((S x (y) ky ^ x) -> y G M)]} 

The linear span L* of i?i (£W) is the unique realization of the formula 

(\/x)(B 1 (x) -)■ x G L) & (VLi){(Vx)(5i(x) -> x G L x ) -)■ (L C Li)} 

To explain further that dim L* = codim L* = x we need one parameter. It 
can be an invertible endomorphism tt* G End(V) such that 

(vr*L* n L* = {0}) & (V = tt*L* + L*). 

Therefore the set of all realizations of the formula 

B(x;a*,lp*,7r*) = B x {x) V (3y)(B 1 (y)kx = 7r*y) 

form a basis of V. 

Finally, the tuple of parameters A = (a* ,Tp* , ir*) can be replaced by any 
tuple (&*, i) ,p*) in £VV of the same length which satisfies the 0-definable 
condition 

X(X) = B(£VV;X) is a basis of V. 

II. x ^ \D\. Suppose that {Aj : i < x) is a set of pairwise non-conjugate 
elements of D* , the multiplicative group of D, and B = {en : i < x) is a 
basis of V (recall that D satisfies the condition (10.1)). Let us consider a 
diagonalizable transformation tp* G End(^) such that 

ip*a,i = AjOj, i < x. 

It is easy to see that ip* preserves a line N = M« a «) ^ an d only if the 

elements /ijAj/i" 1 are all equal. Hence, by the choice of the elements I, the 
line N is of the form (a,j) for a suitable j G /. 

Taking an endomorphism p* and a non-zero element a* G V such that 

/9*Oj = a*, V i G /, 

we obtain that the realizations of the formula 

(3A0{(</?*N = N) & (x G N) & (p*x = a*)} 

are exactly elements of the basis B. The proof of the case II can be now 
completed as the proof of the previous case. □ 
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11. Theorems on mutual interpretability 

In this section we give a long list of pairwise mutually syntactically 
interpretable ^/-theories. At first we make an effort to close the 'chain' of 
^-theories, begun in Sections [9hT01 and then add to the constructed 'chain' 
new elements. 

Theorem 11.1. 

Th((x,L>),L 2 (x+)) ^ Th(V£>,L 2 (x+)) ^ Th(VV, Mon(x + )) ^ Th(V). 

(11.1) 

Proof. The second ^-statement in (jll.ip is obvious. 

Proposition 11.2. Th((x, D), L 2 (x + )) ^ Th(V£>, L 2 (x+)). 

Proof. D*^ is the standard notation for the set of all finite partial 
functions from x to D. Consider the structure (x, D, -D< w ) in the language 
of (x, D) expanded by an additional predicate symbol to distinguish 
and a ternary symbol R such that R(a, /i, /) iff a £ x, € D, / G and 
/(a) = /i. 

Taking into account V = © i<>f -D, it is easy to reconstruct VT> in 
(x, .D, -D^) by means of first order logic. Hence Th((x, D, D<J), L 2 (x + )) ^ 
Th(VD,L 2 (x+)). 

Let A4 be a structure. A^n is (quite standard) notation for the struc- 
ture, with the domain \J neuJ Tln(M), where M is the domain of A4. and 
lZ n (M),n € u, is the set of all n-placed relations on M; here 0-placed re- 
lations represent the elements of M. The unique n-placed (n ^ 1) basic 
relation on ,Mn says whether i?(ai, . . . ,a„_i) is true or false for any tuple 
a±, . . . , a n -i £ M and an arbitrary element R £ !Z n -\{M). When we require 
that our 1Z n are formed from the relations of power ^ x, we obtain the struc- 
ture ■ The elementary theory of the structure .MJJ and the theory of 
the structure A4 in the logic L 2 (x + ) are obviously mutually syntactically 
interpretable. 

We prove now that the L 2 (x + )-theory of (x,D,D<J) ls syntactically 
interpretable in Th((x, D), L 2 (x + )). Let Ad* denote the structure M*i ■ 

We first show that (x, D^D^J)* can be reconstructed in (x, D)*. Since 
the conditions l A is a finite set' and 'every injection from A into itself is bijec- 
tive' are equivalent, then it is possible to reconstruct the set D* w in (x, D)* . 
Every relation of power ^ x on x U D U D*^ can be represented as the im- 
age of a function with the domain in x. Hence the structure (x, D, D* u )* 
is mutually interpretable with the structure (x, D, D*^, G(x)), where G(x) 
is the set of all functions of the form 

g : x A! x . . . x A n , 

and Ai is x, or D, or D* u . It can be shown quite easily that the latter struc- 
ture is bi-interpretable with the structure (x, D, D^, G\{x), G 2 (x), (^(x)), 
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where Gi(x), G 2 (x), G^(x) are the sets of all functions from x to x, from 
x to D, and from x to -D^, respectively. 

So we have only to interpret the set G^(>c) in the structure (x, D)*. This 
can be done as follows. To every function in G^{>c) there corresponds the 
set Q in x x x x D satisfying the definable condition 

: («, Am) G <9} G £>< w for all a € x'. 
in (x,L>)*. Hence Th((x, D),L 2 (x + )) ^ Th((x, £>, Z>* w ), L 2 (x+)). □ 
Proposition 11.3. Th(V£>, Mon(x+)) ^ Th(7>). 

Proof. Let this time VP* be the structure (VP, Pow^ x (VT>)), where 
Pow^ K {X) is the family of all subsets of X of power ^ x. Clearly, the 
theories Th(VD, Mon(x + )) and Th(VD*) are mutually syntactically inter- 
pretable. Let us reconstruct V in the structure W*. 

For every subset A C V of cardinality ^ x, there naturally corresponds 
the subspace (A) , the linear span of A. Since dim V ^ x, all subspaces of V 
can be constructed in a such way. Thus, we should prove that the relation 
'a G {Aj^ is definable in the structure W* . 

Fix a division subring of power ^ x in D. One can consider V as a 
vector space over IT and, moreover, all the -fT-subspaces of V of dimension 
^ x are definable in VT>* with the parameter K. This therefore implies 
that the relation 'a G (A) if' is definable with the parameter K. Hence the 
relation 'a G (.A)' is definable, too, because 

a G (A) <^=^ (BETXX is a division subring of \K\ < x&a G (A)k)- 

□ 

Let 53 denote the structure VV and Th(5J, End), Th(QJ, Sub) be the the- 
ories of this structure in the logics with quantifier over endomorphisms and 
subspaces of V, respectively. 

Theorem 11.4. The following theories are pairwise mutually syntac- 
tically interpretable: Th(V), Th(£), Th(H(V)), Th(2J,Sub), Th(QJ,End), 
Th(2J,Mon(x+)), Th(2J,L 2 (x+)), Th((x, D), L 2 (x+)), where H = GL, PGL, 
End, PEnd. 

Proof. One readily checks that 

Th(7>) < Th(2J,Sub) ^ Th(SJ,End) s; Th(£VV). 

On the other hand, by Theorem 19.11 

Th(V) ^ Th(£VV) ^ Th(End(F)) ^ Th(PEnd(V)); 

using the fact that PGL(V) is the group of all invertible elements of PEnd(V), 
and applying then Theorem 15.11 we have that 

Th(PEnd(F)) ^ Th(PGL(V)) ^ Th(V). 

Finally, 

Th(V) ^ Th(End(V)) ^ Th(GL(V)) ^ Th(PGL(V)) ^ Th(V). 
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Therefore each theory mentioned in the theorem and the elementary theory 
of the projective space V are mutually syntactically interpretable and the 
result follows. □ 



Consider the logic £(x + ) the only difference of which from the logic 
Li2(x + ) is an additional quantifier over arbitrary automorphisms of the di- 
vision ring D. 

Theorem 11.5. The theories Th(rL(V)), Th(PrL(V)), Th((x, D), C(x + )) 
are pairwise mutually syntactically interpretable. 

Proof. By Theorem O Th(TL(V)) and Th(PrL(V)) are mutually in- 
terpretable. Let B be some basis of V, and a a non-zero element of V. 
By Theorems 15.14 16.11 and 110.11 the elementary theory of the structure 
{T~L(V),V,{a),B) (with natural relations) is syntactically interpretable in 
Th(rL(V)). The subgroup $ of FL(V), consisting of all elements of FL(V), 
which satisfies the definable condition 



is isomorphic to the group Aut(L>). As in Theorems 19.41 and 110.21 we once 
more identify the set (B, (a)) with {>e,D) and introduce on (a) a structure 
isomorphic to T>. The subgroup <I> acting on (a), interprets the action of the 
group Aut(-D) on D. We then use Theorem ll0.2l to interpret all the relations 
on the structure (x, D) of power x. 

Conversely, using [TL2l we can interpret in the theory Th((x, D), C{x + )) 
the elementary theory of the structure (VD^ , where $ = Aut(ZJ) and 
the action of $ on F is defined. Namely, we define an action of Aut(D) 
on D* u , and the method of the proof of Proposition 111.21 gives an action 
of Aut(D) on (§) i<K D. Hence we get (a faithful) action of Aut(D) on V. 
Thus, the group Aut(D) is now embedded into rL(V) and we denote the 
image under this embedding by <£. It is easy to see that $ acts trivially 
on some basis {e^ : i < x} of V. The group GL(V) with its action on V 
may be also reconstructed in (VDjj , so we can work with the structure 
(VT>^ , GL(V), $). One can build an arbitrary collineation as follows: let 
{hi : i < x} be any basis of V and a G Aut(D), then the transformation 



is an element of rL(V). Clearly, a is the composition of some element of $ 
and a transformation of GL(V), taking the basis {e^ : i < x} to the basis 



Let Mon denote the monadic logic (with quantification over arbitrary 
subsets). 



Corollary 11.6. Let x ^ \D\. Then the following theories are pairwise 
mutually syntactically interpretable: Th('P), Th(£), Th(H(V)), Th(53, Sub), 
Th(9J,End), Th(QJ, Mon), Th(5J, L 2 ), Th((x, D), L 2 ), where H = TL, PTL, 
GL, PGL, End, PEnd. 



(V6 E B)(tpb = b), 




{bi :i < x}. 



□ 
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Proof. If x ^ \D\, then the power of (x, .D) is the cardinal x. Hence 
Th«x,L>>,£(x+)) ^Th«x,L>>,L 2 (x+)) = 

Th«x,L>),L 2 ) ^ Th«x,L>),£(x+)). 

□ 

Corollary 11.7. ^4ZZ first order theories mentioned in Theorems 111.41 
anrf lll.51 are unstable and undecidable. 

Consider two infinite-dimensional vector spaces V\ and V2 over division 
rings D\ and D 2 , respectively. Assume also that xi = dimVi and x 2 = 
dim V%. 

Theorem 11.8. (a) Let H = GL, PGL, End, or PEnd. Then the 
following conditions are equivalent: 

(i) H{V X ) = H(V 2 ); 

(ii) <P(Vi);C) = <P(%);C); 

(iii) S(V X ) = £(F 2 ); 

(iv) Th((xi,L> 1 },L 2 (x+)) = Th((x 2 ,D 2 ),L 2 (x+)). 

(b) Let -ff = TL, PrL. 77ten t/ie condition H(Vx) = H(V2) is equivalent 

to 

Th((x l5J D 1 ),£(x 1 + )) = Th((x 2 ,D 2 ),£(x+)); 
in particular, the condition H{V\) = H(V2) implies 

Th«x 1 ,£>i},L 2 (x+)) = Th«x 2 , L> 2 ),L 2 (x+)) 
Proof. Use Theorem 111.41 for (a) and Theorem 111.51 for (b). □ 

12. Examples 

Throughout this section x, x' are infinite cardinals, and D, D 1 are divi- 
sion rings. Let T(x, D) denote by the theory Th((x, £)}, L 2 (x + )). In this 
section we discuss a number of natural conditions, necessary /sufficient for 

T{x,D) = T(x\D'). (12.1) 

We shall also investigate the logical strength of the elementary theories of 
infinite-dimensional semi-linear groups over algebraically closed fields. This 
will enable us to prove that the condition T(x, D) = T(x', D') - necessary 
and sufficient for the elementary equivalence of groups of types GL and PGL 
- is not sufficient for the elementary equivalence for groups of types TL and 

prL. 

Claim 12.1. The following conditions are necessary for T(x,D) = 
T(x>,D>): 

(a) x= \D\ <-> x' = \D'\; 

(b) x > \D\ o x' > \D'\; 

(c) x < \D\ O x' < \D'\; 

(d) x =l x'; 

(e) Th(AL 2 (x+)) = Th( J D',L 2 (x'+)). 
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Proof, (a) There is a sentence in the logic L 2 (x + ), stating the existence 
of a bijection between x and D. Similar arguments prove (b) and (c). (d) It 
follows from T(x,D) = T(x',D') that Th(x,L 2 (x+)) = Th(x', L 2 (x'+)), 
that is Th 2 (x) = Th 2 (x'). □ 

Under the condition x ^ \D\ the theory T(x,D) becomes the theory 
Th 2 ((x, D)). Hence if x ^ |D| and x' ^ l-D'l) then (|12.1|) is equivalent 
to (x,D) (x',D'), whence we obtain x =l 2 x' and D =l 2 D'. The 

converse is not true. Indeed, consider a couple of distinct L 2 -equivalent 
cardinals x, x'. Let D be a division ring of power x. Then (x, D) (x 7 , D) 
byEZHa). 

Some simplification can be also obtained in the case x ^ \D\. We claim 
that 

Th(L>,L 2 (x+)) ^Th((x,L>),L 2 (x+)) ^ 

Th((|L>|,D),L 2 (x + )) sC Th( J D,L 2 (x+)). 

The first sort of the structure (\D\,D) can be identified in D with the set 
Dx{l}, and the second one with the set D x {0}. Hence if (|12.ip is true and 
x = \D\, then x' = \D'\ and D D'. The condition (|12.1j) . along with the 
condition x < \D\, is equivalent by Claim [T2.1f c) and the above arguments 
to the conditions x' < \D'\ and Th(D, L 2 (x+)) = Th(D', L 2 (x' + )). 

Note one important particular case: if a division ring D is characterized 
up to isomorphism by a single sentence of the full second order logic, then 
under the condition x ^ \D\, (|12.ip is equivalent to conditions x' ^ \D'\, 
x x', and D = D' . Examples of such D are the fields Q,R and C, 
countable algebraically closed fields and finite fields. 

It can be deduced from 112.1( d) that if one of the cardinals x, x' is In- 
definable, then (|12.ip => x = x'. Obvious examples are all cardinals H n , 
where n £ u. 

Since the cardinal Ho is In-definable, and the field of reals R can be 
described up to isomorphism by a single L 2 (Hi)-sentence (the field Q is 
L 2 (Hi)-definable, and R can be reconstructed from Q, using Dedekind cuts), 
then 

T(H , R) = T(x, D) ^ x = H and D = ~R. 

In contrast, C cannot be determined in a such way: T(Ho,C) = T(x,D) 
iff x = Ho and D is an uncountable algebraically closed field of characteric 
zero. Necessity: as |C| > Ho, then \D\ > Ho by Claim [T2TT b). It follows 
from T(H ,C) = T(x,D), that Th(C) = Th(_D); therefore D is an alge- 
braically closed field of characteristic zero. The sufficiency is an immediate 
consequence of the following lemma from the joint paper by Belegradek and 
the author [4]. 

Lemma 12.2. Let T be an uncountably categorical first order theory 
and x ^ Ho- Then all models of T of power > x are L 2 (x + )-e(/im;a/eni. 

52 



Proof of 112.21 (using standard model-theoretic techniques) is based on 
the fact that if A4 , J\f are two models of T of power > jt and M -< TV, then 

In particular, if V, V are vector spaces of dimension No ° ver uncountable 
algebraically closed fields of the same characteristic, then GL(V) = GL(V'). 
We shall see now that this result is not true for groups of type TL. 

Consider the vector space (& i<K D over a division ring D. The group 
of type H over this space is denoted by H(x,D). It follows from Theo- 
rem [1L5] that the logical power of the theory Th(rL(x, D)) grows with the 
growth of x. We shall now demonstrate that the growth of logical power 
of Th(rL(x, D)) can be also achieved by exploiting the second 'parameter', 
the underlying division ring. 

Proposition 12.3. Let K be an algebraically closed field of infinite tran- 
scendence degree over the prime field. Assume that x is an infinite cardinal. 
Then Th.2(K), the full second order theory of the field K, is syntactically 
interpretable in Th(rL(xr, K)) (in Th(PrL(x, K)), uniformly in x. 

Proof. According to Theorems 1.6 and 3.1 from the paper [13 , if a field 
K satisfies the conditions of Theorem 1 12. 3 1 then the full second order theory 
of the set \K\ can be syntactically interpreted in the elementary theory of 
the lattice of all algebraically closed subfields of K. 

We need the following well-known fact. 

Lemma 12.4. Every algebraically closed subfield k of K is the fixed field 
of some automorphism of K. 

By Theorem II 1.51 we can interpret in Th(rL(x, K)) the elementary the- 
ory of the structure K K = ( (x, K)*i , Aut(if) ). Let us build an interpreta- 
tion of the lattice of algebraically closed subfields of K in fC H . The above 
remarks reduce our task to finding a definable condition x such that |= xW\ 
iff a G Aut(-ftT) and the fixed field of a is algebraically closed. For this 
purpose, it is enough to model the situation l fi is a root of a polynomial 
S{x) = A + Xix + . . . + \ n x n \ 

The ordered tuple (Ao, Ai, . . . , A n ) can be coded by the quadruple (Ao, A n , A, g), 
where A = {Ao, Ai, . . . , X n }, and g is a partial function such that g(Xi) = 
Aj_i,i = l,...,n (the condition 'a finite set A is an orbit of g 1 can be 
described by a single sentence in the language of the structure (x, D)^ ). 

An element \x G K is a root of f(x) iff the following definable condition 
holds 

(3h)(h is a function from K to K &ih(\ n ) = A n & 

(VA', A" G A)[X' ^ A & g(X') = X" -> h(X") = h(X')fi + A"] & h{X ) = 0). 

Indeed, if the latter condition is satisfied, h(X n -i) = A n /i + A n _i, /i(A n _2) = 
AnA* 2 + X n -i[i + A n _2, and so on. Hence h(Xo) = /(/x) = 0. 

So we can work with the theory Tl^d-K^). We now interpret Th.2(K) in 
this theory. Choose subsets X\,X2 of \K\ with X\ C I 2l so that Xi has 
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the power \K\. Choose further binary relations Ri,Si on Xj, where % = 1,2 
such that 

(i) the structure (Xi; Ri,S\) is isomorphic to the prime field of K; 

(ii) the structure (X2; R2, £2) is an algebraically closed field; 
(hi) (Xi; R\,S\) is a substructure of (X% \ R2, S2}; 

(iv) the transcendence degree of (X2; R2, S2) over (Xi; Ri, S\) is \K\. 
Clearly, if (L2-definable) conditions (i-iv) are true, then the structure 
(X2; . . .) is isomorphic to K. □ 

Thus, we see that the logical power of the theory Th(TL(y)) can be 
significantly higher than the logical power of Th(GL(V)). 
We summarize some of our results. 

Proposition 12.5. (a) GL(^o,R) = GL(x, D) if and only if k = No 
and D = ~R; 

(b) GL(M;o, C) = GL(xr, D) if and only if k = No and D is an uncount- 
able algebraically closed field of characteristic zero; 

(c) rL(tt , C) = TL(x, D) if and only if x = N and D = C; 

Proof. By Lemma 112.21 and Proposition 112.31 □ 

So the condition T(x, D) = T(xf, D') is not sufficient for the elementary 
equivalence of groups TL(x,D) and TL(x' , D'). 
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